Context-free languages with rational index in for algebraic numbers
Laurent Pierre, Jean-Marc Farinone (1990)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Laurent Pierre, Jean-Marc Farinone (1990)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
D. Simplot, A. Terlutte (2000)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
D. Simplot, A. Terlutte (2010)
RAIRO - Theoretical Informatics and Applications
Similarity:
We proceed our work on iterated transductions by studying the closure under union and composition of some classes of iterated functions. We analyze this closure for the classes of length-preserving rational functions, length-preserving subsequential functions and length-preserving sequential functions with terminal states. All the classes we obtain are equal. We also study the connection with deterministic context-sensitive languages.
A. Bertoni, P. Massazza (1998)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
J. Honkala (1997)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Juha Honkala (2000)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
J. Karhumäki, H. C. M. Kleijn (1985)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
I. Litovsky (1991)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity: