2 search results - page 1 / 1 » One-Nonterminal Conjunctive Grammars over a Unary Alphabet |
118
click to vote
CSR
2007
Springer
15 years 11 months ago
2007
Springer
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...