Conjunctive grammars generate non-regular unary languages

International Journal of Foundations of Computer Science

Volumn 19, Issue 3, 2008, Pages 597-615

  Jez, Artur ^a  

^a UNIVERSITY OF WROC AW   (Poland)

Author keywords

Conjunctive grammars; Language equations; Regular languages; Unary languages

Indexed keywords

EID: 44849126608     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S012905410800584X     Document Type: Conference Paper

References (5)

1. A. Okhotin, Conjunctive grammars, Journal of Automata, Languages and Combinatorics. 6:4(2001) 519-535.
2. A. Okhotin, An overview of conjunctive grammars. Formal Language Theory Column. Bulletin of the EATCS. 79(2003) 145-163.
3. A. Okhotin, Boolean grammars, Information and Computation. 194:1(2004) 19-48.
4. A. Okhotin, Nine open problems on conjunctive and boolean grammars. TUCS Technical Report. 794(2006).
5. A. Okhotin, Conjunctive grammars and systems of language equations, Programming and Computer Software. 28(2002) 243-249.