|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 4 of 25 found articles
| Title: |
Block Substitutions and Their Properties |
| Author: |
Kari, Lila Losseva, Elena |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 73 (2006) nr. 1-2 pages 165-178 |
| Year: |
2006-08-28 |
| Contents: |
We introduce a type of substitution operation inspired by errors occurring in biologically encoded information. We derive the closure properties of language families in the Chomsky hierarchy under these substitution operations. Moreover, we consider some language equations involving these operations and investigate decidability of the existence of solutions to such equations. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 4 of 25 found articles
| << previous | next >> |