Indécidabilité de la condition IRS
Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Michel Latteux (1982)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Displaying similar documents to “Une forme canonique pour les grammaires simples déterministes”
Indécidabilité de la condition IRS
Grammaires algébriques et monoïdes simplifiables
Christiane Frougny (1984)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Grammaires parenthésées et bilangages réguliers
P. Marchand (1980)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Langages très simples générateurs
Christiane Frougny (1979)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Les langages «Context-Sensitive»
Jean Friant (1967)
Annales de l'I.H.P. Probabilités et statistiques
Similarity:
Une caractérisation des langages algébriques bornés
L. Boasson, A. Restivo (1977)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Langages de parenthèses, langages N.T.S. et homomorphismes inverses
J.-M. Autebert, L. Boasson, G. Sénizergues (1984)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity: