On the equivalence problem of context-free and DT0L languages

DOI10.1016/S0166-218X(99)00120-1zbMath0937.68081MaRDI QIDQ1961239

Juha Honkala

Publication date: 17 January 2000

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

context-free languageDT0L language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• The equivalence problem of multitape finite automata
• On the number of subwords of everywhere growing DTOL languages
• On generalized DT0L systems and their fixed points
• On sentential forms of context-free grammars
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the equivalence problem of context-free and DT0L languages