Skip to search formSkip to main contentSkip to account menu

Complexity function

Known as: Morse–Hedlund theorem, Balanced word, Balanced sequence 
In computer science, the complexity function of a string, a finite or infinite sequence of letters from some alphabet, is the function that counts… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Computer scienceHamming weightRecurrent wordRegular language

Broader (1)

Theoretical computer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Auto and Cross Correlation of Well Balanced Sequence over Odd Characteristic Field
2013
2013
A Coherent Assessment of Visual Ergonomics in Flight Deck Impacted by Color and Luminance
This research proposed a coherent assessment method for evaluating visual ergonomics in simulated flight deck via evaluating… 
2011
2011
Development of a Japanese Speaker Discrimination Test for Evaluation of Hearing Assistance Devices
For assessment of hearing assistance devices, a speaker discrimination test was developed. The speech material was drawn from a… 
2011
2011
OVERCOMING NON-NATIVE OVERRELIANCE ON DURATION: A STUDY ON ENGLISH VOWEL MANIPULATION AND NEUTRALIZATION
.................................................................................................. 5 
2010
2010
Research on autocorrelation of chaotic sequence by phase space method
Chaotic sequences have been widely used as pseudorandom sequences. But the problem of how to judge their autocorrelation function… 
2010
2010
A Preliminary Study on Stimulus Order Effects in Discrimination of the English/b/-/v/Contrast during Categorial AX Discrimination Training
Previous research has demonstrated that, though perception of speech segments is generally categorical, it is still susceptible… 
Review
2005
Review
2005
A Survey of Phonetically Balanced Words Lists Used in Training Hospitals in Korea
Background and Objectives：Although several Korean PB (phonetically balanced word lists were proposed by many investigators, there… 
2000
2000
Information Theory and Algorithmic Complexity: Applications to Language Discourses and DNA Sequences as Complex Systems Part II: Complexity of DNa Sequences, Analogy with Linguistic Discourses
Linguistic discourses and DNA sequences in molecular biology are treated as complex adaptive systems with interacting coexisting… 
1988
1988
A large vocabulary word recognition system using rule-based network representation of acoustic characteristic variations
The authors describe a method to represent, acquire and implement acoustic-phonetic knowledge for large vocabulary word… 
1981
1981
Applications of Advanced Experimental Methods to Visual Technology Research Simulator Studies: Supplemental Techniques.
Abstract : This report is made up of a series of individual papers on techniques to enhance the behavioral research methods being…