Une note sur le cylindre des langages déterministes

DOI10.1016/0304-3975(79)90020-3zbMath0398.68030OpenAlexW1999052795MaRDI QIDQ1254106

Jean-Michel Autebert

Publication date: 1979

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(79)90020-3

zbMATH Keywords

Deterministic LanguagesFamily of Languages Closed Under Inverse HomomorphismsIntersection with Regular LanguagesNonprincipal Cylinder

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Transductions des langages de Chomsky
• Opérations de cylindre et applications séquentielles gauches inverses
• Jump PDA’s and Hierarchies of Deterministic Context-Free Languages
• On context-free languages and push-down automata
• Unnamed Item
• Unnamed Item

This page was built for publication: Une note sur le cylindre des langages déterministes