Sciweavers

2 search results - page 1 / 1
» One-Nonterminal Conjunctive Grammars over a Unary Alphabet
Sort
View
CSR
2007
Springer
13 years 9 months ago
Conjunctive Grammars over a Unary Alphabet: Undecidability and Unbounded Growth
Abstract It has recently been proved (Je˙z, DLT 2007) that conjunctive grammars (that is, context-free grammars augmented by conjunction) generate some nonregular languages over a...
Artur Jez, Alexander Okhotin