Parsing
=======

- CYK-basiert
  - Vijay-Shanker
  - Harbusch
- Earley-basiert
  - Schabes-------------------------------------------------------
@inproceedings{sj88,
	Author= "Yves Schabes and Aravind K. Joshi",
	title="An {Earley}-Type Parsing Algorithm for {Tree} {Adjoining} {Grammars}",
	Booktitle=acl88,
	Address="Buffalo",
        month="June",
	year="1988"}

@PhDThesis{schabes90,
	Author= "Yves Schabes",
	Title= "Mathematical and Computational Aspects of Lexicalized
	Grammars",
	School="University of Pennsylvania",
	Address="Philadelphia, PA",
	month="August",
	Year= "1990",
	note="Available as technical report (MS-CIS-90-48, LINC
	LAB179) from the Department of Computer Science"}
  - Poller
@mastersthesis{poller93,
	author = "Peter Poller",
	title = "Inkrementelles und direktes {Parsing} von {LD/TLP-TAG}s",
	school = "Univerit{\"a}t des Saarlandes",
	address = "Saarbr{\"u}cken",
	year = 1993}
- Prolog-------------------------------------------------------
  - Lang-------------------------------------------------------
@InProceedings{lang92,
  author = 	 "Bernhard Lang",
  title = 	 "Recognition can be harder than Parsing",
  booktitle =	 "TAG+ Workshop",
  year =	 1992,
  organization = "Institute for Research in Cognitive Science",
  address =	 "Philadelphia",
  month =	 "June"
}

- deterministic-------------------------------------------------------
  - Schabes/Vijay-------------------------------------------------------
@InProceedings(schabes/vijay:1990,
        Author="Yves Schabes and K. Vijay-Shanker",
        Title="Deterministic Left to Right Parsing of Tree Adjoining Languages",
        Booktitle= acl90,
        Year= "1990",
        Address="Pittsburgh")
- stochastic-------------------------------------------------------
  - schabes-------------------------------------------------------
@INPROCEEDINGS{schabes:1992,
        AUTHOR = {Schabes, Yves},
        Title = {Stochastic Lexicalized Tree-Adjoining Grammars},
        BOOKTITLE = coling92,
        YEAR = {1992}
}

- VTAG Parsing-------------------------------------------------------
  - Rambow/Satta-------------------------------------------------------
@InProceedings{rambow:1994c,
  author = 	 "Owen Rambow",
  title = 	 "Multiset-Valued Linear Index Grammars",
  booktitle = acl94,
  year = 	 "1994",
  organization = "ACL"}
@Unpublished{rambow/satta:1993a, 
	author = "Owen Rambow and Giorgio Satta",
	title = "A Rewriting System for Free Word Order Syntax that is Non-Local {\em and}  Mildly Context Sensitive", 
	year = "1993", 
	note = "Paper presented at ICML-93.  To appear in {\em Current
Trends in Mathematical Linguistics}, C. Mart{\'\i}n-Vide, ed.
Elsevier-North Holland.",
	address = "Tarragona, Spain"}
@incollection{rambow/satta:1994b,
  author = 	 "Owen Rambow and Giorgio Satta",
  title = 	 "A Rewriting System for Free Word Order Syntax that is Non-Local {\em and}  Mildly Context Sensitive",
  editor = 	 "Carlos Mart{\'\i}n-Vide",
  booktitle = "Current Issues in Mathematical Linguistics",
  year = 	 1994,
  pages     =    "121--130",
  publisher =    "Elsevier-North Holland",
  series    =    "North-Holland Linguistic series, Volume 56",
  address = 	 "Amsterdam"}
@InProceedings{satta:1992,
      author = "Giorgio Satta",
      title = "Recognition of Linear Context-Free Rewriting Systems",
      year = "1992",
      Adress = "Newark, Del.",
      Booktitle= acl92}
@UNPUBLISHED{satta:1993b,
	AUTHOR = "Giorgio Satta",
	TITLE = "Recognition of Vector Languages",
	NOTE = "Unpublished manuscript, Universit{\`a} di Venezia",
        year = 1993}
  - Rambow/Becker-------------------------------------------------------
@Unpublished{becker/rambow:1994a,
  author = 	 "Tilman Becker and Owen Rambow",
  title = 	 "Parsing Free Word Order in Polynomial Time",
  year = 	 "1994"}
@Misc{br94,
  author =	 "Becker, Tilman and Rambow, Owen",
  title =	 "Parsing Free Word-Order Languages in Polynomial Time",
  howpublished = "3e Colloque International sur les Grammaries d'Arbres
		  Adjoints (TAG+ 3), Technical Report TALANA-RT-94-01, TALANA,
		  Universit\'{e} Paris 7",
  year =	 1994
}
@InProceedings{br95,
  author = 	 "Becker, Tilman and Rambow, Owen",
  title = 	 "Parsing Non-Immediate Dominance Relations",
  booktitle =	 "4th International Workshop on Parsing Technology (IWPT)",
  year =	 1995,
  address =	 "Prague, Czech Republic"
}
- DTAG Parsing-------------------------------------------------------
  - Rambow/Weir/-------------------------------------------------------
@InProceedings{RVW:1995a,
  author = 	 "Owen Rambow and K. Vijay-Shanker and David Weir",
  title = 	 "D-Tree Grammars",
  booktitle = acl95,
  year = 	 "1995",
  organization = "ACL"}
@InProceedings{vwr95,
  author = 	 "K. Vijay-Shanker and David Weir and Owen Rambow",
  title = 	 "Parsing D-Tree Grammars",
  series =	 "Fourth International Workshop on Parsing Technologies",
  year =	 1995,
  address =	 "Prague, Czech Republic"
}
- CCFG-------------------------------------------------------
  - Guan, Pitsch-------------------------------------------------------
@phdthesis{guan92,
	author = "Yonggang Guan",
	title = "{Klammergrammatiken}, {Netzgrammatiken} und {Interpretationen} von
{Netzen}",
	school = "Universit{\"a}t des Saarlandes",
	address = "Saarbr{\"u}cken",
	year = 1992}
- Automatenmodelle-------------------------------------------------------
  - Joshi-------------------------------------------------------
@article(joshi:1990,
        author = "Aravind K. Joshi",
        title = "Processing Crossed and Nested Dependencies: an
        Automaton Perspective on the Psycholinguistic Results",
        journal = "Language and Cognitive Processes",
        year = 1990,
	number = 1,
	pages = "1--27",
	volume = 5)
  - Rambow-------------------------------------------------------
@Unpublished{rambow/joshi:1993a, 	
	author = "Owen Rambow and Aravind Joshi", 	
	title = "An automaton account of long-distance scrambling", 	
        year = "1993",	
	note = "Paper presented at {CUNY} Sentence Processing Workshop,
Amherst, MA"}
@PHDTHESIS{rambow:1994a,
	AUTHOR = "Owen Rambow",
	TITLE = "Formal and Computational Models for Natural Language Syntax",
	SCHOOL = upenncis,
	YEAR = {1994},
        address = "Philadelphia",
        note = "Available as Technical Report 94-08 from the Institute for
		  Research in Cognitive Science (IRCS)."}
@inproceedings{rambow/satta:1994c,
      AUTHOR = {Owen Rambow and Giorgio Satta},
      TITLE = {A Rank Hierarchy for Deterministic Tree-Walking Transducers},
      YEAR = 1994,
      BOOKTITLE = {Proceedings of CAAP'94 -- Colloquium on Trees in
Algebra and Programming},
      EDITOR = {Sophie Tison},
      PUBLISHER = sv,
      ADDRESS = "Berlin, Heidelberg, New York",
      PAGES = {308--321},
      NOTE = {Lecture Notes in Computer Science 787}}
  - Becker-------------------------------------------------------
@Article{becker94ci,
  author = 	 "Becker, Tilman",
  title = 	 "A New Automaton Model for {TAGs}: 2-{SA}",
  journal =	 "Computational Intelligence",
  year =	 1994,
  volume =	 10,
  number =	 4,
  pages =	 "422--431",
  month =	 "November"
}

- Andere Aspekte-------------------------------------------------------
@inproceedings{saj88,
	author="Yves Schabes and Anne Abeill\'{e} and Aravind K. Joshi",
	title="Parsing Strategies with `Lexicalized' Grammars:
{Application} to {Tree} {Adjoining} {Grammars}",
	Booktitle= coling88,
	month="August",
	address="Budapest",
	Year= "1988"}

@inproceedings{abeille/schabes89,
	Author= "Abeill\'{e}, Anne and Schabes,  Yves",
	title="Parsing Idioms in {Tree} {Adjoining} {Grammars}",
	Booktitle=eacl89,
	Address="Manchester",
	year="1989"}


Generierung
===========

- Mumble-------------------------------------------------------
@InProceedings{mcdonald/pustejovsky:1985,
  author = 	 "David D. Mcdonald and James D. Pustejovsky",
  title = 	 "TAGs as a Grammatical Formalism for Generation",
  booktitle =	 ACL85P,
  year =	 1985,
  address =	 ACL85L
}
@Incollection{MMP:1987,
      author  = "David D. McDonald and Marie W. {Meteer (Vaughan)} and James
D. Pustejovsky",
      title   = "Factors contributing to efficiency in Natural Language Generation",
      editor  = "Gerard Kempen",
      booktitle = "Natural Language Generation",
      publisher = "Martinus Nijhoff Publishers",
      place = "Dordrecht",
      year    = "1987",
      pages   = "159--181"}
@Inproceedings{mcdonald/meteer:1988,
      author  = "David D. McDonald and Marie W. Meteer",
      title   = "From water to wine: generating natural language text from today's application programs",
      year    = "1988",
      address = "Austin",
      booktitle = "Proceedings of the Second conference on applied natural language processing",
      organization = "ACL",
      pages   = "41--48"}
- ID/LP-------------------------------------------------------
@Incollection{joshi87b,
	Author= "Joshi, Aravind K.",
	Editor= "Gerard Kempen",
	Title= "The relevance of {Tree} {Adjoining} {Grammar} to generation", 
	Publisher= "Martinus Nijhoff Publishers",
	Address= "Dordrecht",
	Booktitle= "Natural Language Generation",
	Year= 1987}

@inproceedings{joshi87c,
	author="Aravind K. Joshi",
	title="Word-order Variation in Natural Language Generation",
	booktitle="AAAI 87, Sixth National Conference on Artificial Intelligence",
	year=1987,
	month="July",
	pages="550-555",
	address="Seattle, Washington"}
- TAG-GEN-------------------------------------------------------
@techreport{Harbusch:91,
  AUTHOR = {K. Harbusch and W. Finkler and A. Schauder},
  TITLE = {Incremental Syntax Generation with {Tree} {Adjoining} {Grammars}},
  YEAR = 1991,
  TYPE = {Research Report},
  NUMBER = {RR-91-25},
  INSTITUTION = {DFKI GmbH},
  ADDRESS = {Kaiserslautern und Saarbr\"ucken, Deutschland},
  KEYWORDS = {}}
@incollection{harbusch91,
  AUTHOR = {K. Harbusch and W. Finkler and A. Schauder},
  TITLE = {Incremental Syntax Generation with {Tree} {Adjoining} {Grammars}},
  YEAR = 1991,
  BOOKTITLE = {Verteilte K\"unstliche Intelligenz und kooperatives Arbeiten: 4. Internationaler GI-Kongre\ss{} Wissensbasierte Systeme, Proc.},
  EDITOR = {W. Brauer and D. Hernandez},
  PUBLISHER = {Springer},
  ADDRESS = {Berlin, Heidelberg},
  PAGES = {363-374}}
- systemic-------------------------------------------------------
@InProceedings{mccoy/vijay-shanker/yang90,
  author = 	 "K. McCoy and K. Vijay-Shanker and G. Yang",
  title = 	 "Using Tree Adjoining Grammars in the Systemic Framework",
  booktitle =	 "Proc.\ of the Fifth International Workshop on NL Generation",
  year =	 1990,
  month =	 "June",
  address =	 "Dawson, Pennsylvania"
}
@Article{yang/mccoy/vijay-shanker:1991,
  author = 	 "G. Yang and K. McCoy and K. Vijay--Shanker",
  title = 	 "From funcitonal specification to syntactic structures:
		  systemic grammar and tree adjoining grammar",
  journal =	 "Computational Intelligence",
  year =	 1991,
  volume =	 7,
  pages =	 "207--219"
}
@InProceedings{mccoy/vijay-shanker/yang92,
  author = 	 "K. McCoy and K. Vijay-Shanker and G. Yang",
  title = 	 "A Funcitonal Approach to Generatio nwith TAG",
  booktitle =	 acl92,
  year =	 1992
}