Sur une propriété d'itération des langages algébriques déterministes

DOI10.1007/BF01752401zbMath0472.68042MaRDI QIDQ3925891

Jacques Sakarovitch

Publication date: 1981

Published in: Mathematical Systems Theory (Search for Journal in Brave)

zbMATH Keywords

syntactic monoidsdeterministic context-free languagesiterative propertynondeterminism of context-free languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

On a subclass of context-free groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Monoides pointes
• Two iteration theorems for some families of languages
• Transductions des langages de Chomsky
• Langages algébriques, paires iterantes et transductions rationnelles
• Characterizations of locally testable events
• Strict deterministic grammars
• On the Parsing of Deterministic Languages
• On finite monoids having only trivial subgroups
• Deterministic context free languages
• A regularity test for pushdown machines
• A helpful result for proving inherent ambiguity

This page was built for publication: Sur une propriété d'itération des langages algébriques déterministes