The set of minimal words of a context-free language is context-free

DOI10.1006/jcss.1997.1497zbMath0897.68058OpenAlexW2035588789MaRDI QIDQ1384533

Jean Berstel, Luc Boasson

Publication date: 4 August 1998

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcss.1997.1497

zbMATH Keywords

language of minimal words

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Representing real numbers in a generalized numeration system ⋮ The robustness of LWPP and WPP, with an application to graph reconstruction ⋮ Decimations of languages and state complexity ⋮ Min of Mat is not necessarily Mat

Cites Work

• Adherences of languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The set of minimal words of a context-free language is context-free