Abstract
We present here Global Index Grammars (GIGs) and the characterizing 2 Stack automaton model (LR-2PDA). We present the techniques to construct an LR parsing table for deterministic Global Index Grammars. GILs include languages which are beyond the power of Linear Indexed Grammars/Tree Adjoining Grammars. GILs generalize properties of CF Languages in a straightforward way and their descriptive power is relevant at least for natural language and molecular biology phenomena. © Springer-Verlag Berlin Heidelberg 2003.
Cite
CITATION STYLE
Castaño, J. M. (2003). LR parsing for Global Index Languages (GILs). Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2759, 269–281. https://doi.org/10.1007/3-540-45089-0_25
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
