Whale Calf, a parser generator for conjunctive grammars

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2608, Issue , 2003, Pages 213-220

  Okhotin, Alexander ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

C++ (PROGRAMMING LANGUAGE); COMPUTER SOFTWARE; CONTEXT FREE GRAMMARS;

CONJUNCTIVE GRAMMARS; INTERSECTION OPERATION; LINEAR NORMALS; NORMAL FORM; PARSE TREES; PARSER GENERATORS; PARSING ALGORITHM;

CONTEXT FREE LANGUAGES;

EID: 35248862180     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44977-9_20     Document Type: Article

References (7)

1. Graphviz - open source graph drawing software, available at http://www.research.att.com/sw/tools/graphviz/.
2. A. Okhotin, "Conjunctive grammars", Journal of Automata, Languages and Combinatorics, 6:4 (2001), 519-535.
3. A. Okhotin, "Top-down parsing of conjunctive languages", Grammars, 5:1 (2002), 21-40.
4. A. Okhotin, "A recognition and parsing algorithm for arbitrary conjunctive grammars", to appear in Theoretical Computer Science.
5. A. Okhotin, "LR parsing for conjunctive grammars", Grammars, 5:2 (2002), 81-124.
6. A. Okhotin, "On a new family of automata", Technical Report 2002-456, Department of Computing and Information Science of Queen's University, Kingston, Ontario, Canada.
7. A. Okhotin, "Efficient automaton-based recognition for linear conjunctive languages", this volume.