Formal languages
On language equations with invertible operations
Theoretical Computer Science
Transducers and the decidability of independence in free monoids
Selected papers of the second international colloquium on Words, languages and combinatorics
Maximal and minimal solutions to language equations
Journal of Computer and System Sciences
Handbook of formal languages, vol. 1
Handbook of formal languages, vol. 1
Automata for matching patterns
Handbook of formal languages, vol. 2
Handbook of Formal Languages
Error-detecting properties of languages
Theoretical Computer Science
Theory of Codes
Relationships between different error-correcting capabilities of a code
IEEE Transactions on Information Theory
On properties of bond-free DNA languages
Theoretical Computer Science
Aspects of shuffle and deletion on trajectories
Theoretical Computer Science
Codes defined by multiple sets of trajectories
Theoretical Computer Science
Decision problems for language equations
Journal of Computer and System Sciences
On language decompositions and primality
Rainbow of computer science
Bond-free languages: formalizations, maximality and construction methods
DNA'04 Proceedings of the 10th international conference on DNA computing
Hi-index | 0.00 |
We use some 'natural' language operations, such as shuffle (scattered insertion) and scattered deletion to model noisy channels, that is, nondeterministic processes transforming words to words. In this spirit, we also introduce the operation of scattered substitution and derive the closure properties of the language families in the Chomsky hierarchy under this operation. Moreover, we consider a certain type of language inequations involving language operations and observe that, by varying the parameters of such an inequation, we can define families of codes such as prefix and infix, as well as families of error-detecting languages. Our results on this type of inequations include a characterization of the maximal solutions, which provides a uniform method for deciding whether a given regular code of the type defined by the inequation is maximal.