scientific article

zbMath0535.68039MaRDI QIDQ3319787

Anton Černý

Publication date: 1983

Full work available at URL: https://eudml.org/doc/28070

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

decision problemscontext-free languagessyntactic complexityinfinite hierarchies

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Some classifications of context-free languages
• Complexity and unambiguity of context-free grammars and languages

This page was built for publication: