scientific article

zbMATH Open0624.68064MaRDI QIDQ3026364

Alica Kelemenová

Publication date: 1986

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

zbMATH Keywords

position restricted grammarsnumber of productions and size of grammarstype divisionweak division on types

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Lambek Grammars with One Division Are Decidable in Polynomial Time

Recommendations

• Unnamed Item 👍 👎
• On restricted context-free grammars 👍 👎
• Grammars, derivation modes and properties of indexed and type-0 languages 👍 👎
• On the size of parsers and \(\text{LR}(k)\)-grammars 👍 👎
• On finite-index indexed grammars and their restrictions 👍 👎
• On the decomposition of finite languages 👍 👎
• Lambek grammars with one division and one primitive type 👍 👎
• On Restricted Context-Free Grammars 👍 👎
• ON NORMAL FORM GRAMMARS AND THEIR SIZE 👍 👎

This page was built for publication: