caa a22 4500 467988587 CHVBK 20180323112538.0 cr unu---uuuuu 170328e19901001xx s 000 0 eng 10.1007/BF03037519 doi (NATIONALLICENCE)springer-10.1007/BF03037519 Parsing and generation with Static Discontinuity Grammars [Elektronische Daten] [Veronica Dahl, Fred Popowich] Static Discontinuity Grammar (SDG) is a type of logic grammar. Its distinctive features are that rules can state dependencies between any two or more subtrees in a derivation tree for a grammatical sentence, and that descriptions are expressed in terms of node domination in the tree. In this paper, we look at different ways of processing SDGs. The parsing methods of top-down depth-first, and left-corner interpreters are examined for SDGs, as well as a compiler that generates code for both analysis and synthesis. We then introduce some examples and use them to compare the efficiency of our different processing methods. We also discuss related work, including the SDG formalism vs. other logic grammar formalisms. Ohmsha, Ltd. and Springer, 1990 Parsing nationallicence Generation nationallicence Logic Grammars nationallicence Discontinuous Constituents nationallicence Linguistic Constraints nationallicence Dahl Veronica School of Computing Science, Centre for Systems Science, Laboratory for Computer and Communications Research, Simon Fraser University, V5A 1S6, Burnaby, British Columbia, Canada aut Popowich Fred School of Computing Science, Centre for Systems Science, Laboratory for Computer and Communications Research, Simon Fraser University, V5A 1S6, Burnaby, British Columbia, Canada aut New Generation Computing Springer-Verlag 8/3(1990-10-01), 245-274 0288-3635 8:3<245 1990 8 354 https://doi.org/10.1007/BF03037519 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF03037519 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Dahl Veronica School of Computing Science, Centre for Systems Science, Laboratory for Computer and Communications Research, Simon Fraser University, V5A 1S6, Burnaby, British Columbia, Canada aut NATIONALLICENCE 700 1- Popowich Fred School of Computing Science, Centre for Systems Science, Laboratory for Computer and Communications Research, Simon Fraser University, V5A 1S6, Burnaby, British Columbia, Canada aut NATIONALLICENCE 773 0- New Generation Computing Springer-Verlag 8/3(1990-10-01), 245-274 0288-3635 8:3<245 1990 8 354 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer