% bibligraphy on parsing of Context Free Grammars % compiled by : % ==================================================================== % Miguel Angel ALONSO PARDO Grupo COLE % -------------------------------------------------------------------- % Facultad de Informatica _/ email: alonso at udc.es % Universidad de La Coruna _/ WWW : http://www.dc.fi.udc.es/~alonso/ % Campus de Elvina s/n _/ phone: +34 981.16.70.00 ext. 1338 % E-15071 La Coruna (Spain) _/ fax : +34 981.16.71.60 % ==================================================================== @PhdThesis{Age2003a, author = {Ageno Pulido, Alicia}, title = {An Island-Driven Parsing System}, school = {Universitat Polit\'ecnica de Catalunya}, year = {2003}, address = {Barcelona, Spain}, month = Mar, } @MastersThesis{Alo94, author = {Alonso, {Miguel A.}}, title = {Edici\'on Interactiva en Entornos Incrementales}, school = {Facultade de Inform\'atica, Universidade da Coru\~na}, year = {1994}, address = {Corunna, Spain}, month = Oct, } @InProceedings{AloCabVil97b, author = "{Alonso}, {Miguel A.} and {Cabrero}, David and {Vilares}, Manuel", title = "A New Approach to the Construction of {G}eneralized {LR} Parsing Algorithms", editor = "Mitkov, Ruslan and Nicolov, Nicolas and Nikolov, Nikolai", pages = "171--178", booktitle = "Proc. of Recent Advances in Natural Language Processing (RANLP'97)", year = "1997", address = "Tzigov Chark, Bulgaria", month = Sep, } @InProceedings{AloCabVil97a, author = "{Alonso}, {Miguel A.} and {Cabrero}, David and {Vilares}, Manuel", title = "Construction of Efficient Generalized {LR} Parsers", pages = "131--140", booktitle = "Proc. of Second International Workshop on Implementing Automata (WIA'97)", year = "1997", address = "London, Ontario, Canada", month = Sep, } @InCollection{AloCabVil98a, author = "{Alonso}, {Miguel A.} and {Cabrero}, David and {Vilares}, Manuel", title = "Construction of Efficient Generalized {LR} Parsers", booktitle = "Automata Implementation", publisher = "Springer-Verlag", year = "1998", editor = "Wood, Derick and Yu, Sheng", volume = "1436", OPTnumber = "", series = "Lecture Notes in Computer Science", OPTtype = "", OPTchapter = "", pages = "7--24", address = "Berlin-Heidelberg-New York", OPTedition = "", OPTmonth = "", OPTnote = "", OPTannote = "", ISBN = {3-540-64694-9}, } @InCollection{AloCabVil99a, author = "{Alonso}, {Miguel A.} and {Cabrero}, David and {Vilares}, Manuel", title = "Generalized {LR} Parsing for Extensions of Context-Free Grammars", booktitle = "Recent Advances in Natural Language Processing II", publisher = "John Benjamins Publishing Company", year = "2000", editor = "Nicolov, Nicolas and Mitkov, Ruslan", volume = "189", series = "Current Issues in Linguistic Theory", pages = "81--92", address = "Amsterdam \& Philadelphia", ISBN = {90-272-3695-X}, } @InProceedings{AloDiaVil2002a, author = "{Alonso}, {Miguel A.} and {D\'{\i}az}, {V\'{\i}ctor J.} and {Vilares}, Manuel", title = "Bidirectional Push-Down Automata", editor = "Champarnaud, Jean-Marc and Maurel, Denis", pages = "41--50", booktitle = "Seventh International Conference on Implementation and Application of Automata (CIAA 2002)", year = "2002", address = "Tours, France", month = Jul, } @Article{Ayc2002a, author = {Aycock, John}, title = {Why Bison is Becoming Extinct}, journal = {Crossroads}, year = {2002}, volume = {7}, number = {5}, OPTpages = {}, } @Article{AycHor2002a, author = {Aycock, John and Horspool, Nigel}, title = {Practical {E}arley Parsing}, journal = {The Computer Journal}, year = {2002}, volume = {45}, number = {6}, pages = {620--630}, } @TechReport{BatLav91, author = "Bates, Joseph and Lavie, Alon", title = "Recognizing Substrings of {LR}(k) Languages in Linear Time", institution = "School of Computer Science, Carnegie Mellon University", year = "1991", number = "CMU-CS-91-188", address = "Pittsburgh, PA, USA", OPTmonth = Oct, } @InProceedings{BerNed96, author = {Bertsch, Eberhard and Nederhof, Mark-Jan}, title = {An Innovative Finite-state Concept for Recognition and Parsing of Context-free Languages}, booktitle = {Proc. of ECAI'96 Workshop on Extended Finite State Models of Language}, editor = {Kornai, A.}, year = {1996}, address = {Budapest, Hungary}, OPTmonth = {April}, OPTpages = {}, } @InProceedings{BilLan89, author = {Billot, Sylvie and Lang, Bernard}, title = {The Structure of Shared Forest in Ambiguous Parsing}, booktitle = {Proc. of the 27th Annual Meeting of the Association for Computational Linguistics}, year = {1989}, organization = {ACL}, address = {Vancouver, British Columbia, Canada}, month = {June}, pages = {143--151}, } @Article{BouPirSne75, author = {Bouckaert, M. and Pirotte, A. and Snelling, M.}, title = {Efficient Parsing for General Context-free Parsers}, journal = {Information Sciences}, year = {1975}, volume = {8}, pages = {1--26}, } @InProceedings{CabVilVil2001a, author = "{Cabrero}, David and {Vilares}, {Jes\'us} and {Vilares}, Manuel", title = "Dynamic Programming of Partial Parses", OPTeditor = "", OPTpages = "", booktitle = "Actas de las Primeras Jornadas sobre Programación y Lenguajes", year = "2001", OPTpublisher = "", address = "Almagro, Ciudad Real, Spain", month = Nov, } @Article{CabVilVil2002a, author = "{Cabrero}, David and {Vilares}, {Jes\'us} and {Vilares}, Manuel", title = "Programaci\'on din\'amica y an\'alisis parcial", journal = "Procesamiento del Lenguaje Natural", year = "2002", volume = "29", pages = "129--136", month = Sep, } @InProceedings{ChaRaj98a, author = "Chappelier, J.-C. and Rajman, M.", title = "A Generalized {CYK} Algorithm for Parsing Stochastic {CFG}", pages = "133--137", booktitle = "Proc. of First Workshop on Tabulation in Parsing and Deduction (TAPD'98)", year = "1998", address = "Paris, France", month = Apr, } @Manual{DonSta92, title = {{\sc Bison}, Reference Manual, version 1.20}, author = {Donnelly, C and Stallman, R. M.}, organization = {Free Software Foundation, Inc.}, address = {675 Mass Avenue, Cambridge, MA 02139, USA}, year = {1992}, } @Article{Ear70, author = {Earley, J.}, title = {An Efficient Context-free Parsing Algorithm}, journal = {Communications of the ACM}, year = {1970}, volume = {13}, number = {2}, pages = {94--102}, } @PhdThesis{For98a, author = "{Fortes G\'alvez}, Jos\'e", title = "A Discriminating Reverse Approach to LR(k) Parsing", school = "Universidad de Las Palmas de Gran Canaria", year = "1998", address = "Las Palmas, Spain", month = Nov, } @Article{HorWhi90, author = {Horspool, {R. Nigel} and Whitney, Michael}, title = {Even faster {LR} Parsing}, journal = {Software --- Practice and Experience}, year = {1990}, volume = {20}, number = {6}, pages = {515--535}, } @InCollection{Joh91a, author = "Johnson, Mark", title = "The Computational Complexity of {GLR} Parsing", booktitle = "Generalized {LR} Parsing", publisher = {Kluwer Academic Publishers}, year = "1991", editor = {Tomita, Masaru}, chapter = "3", pages = "35--42", address = {Boston/Dordrecht/London}, } @InCollection{Kip91a, author = "Kipps, James R.", title = "{GLR} Parsing in time {$\mathcal{O}(n^3)$}", booktitle = "Generalized {LR} Parsing", publisher = {Kluwer Academic Publishers}, year = "1991", editor = {Tomita, Masaru}, chapter = "4", pages = "43--59", address = {Boston/Dordrecht/London}, } @InProceedings{KliVis94, author = {Klint, Paul and Visser, Eelko}, title = {Using Filters for the Disambiguation of Context-free Grammars}, booktitle = {Proc. of {ASMICS} Workshop on Parsing Theory}, editor = {Pighizzini, G. and {San Pietro}, P.}, series = {Technical Report 126-94, Dipartamento di Scienze dell'Informazione, Universit\'a di Milano}, year = {1994}, address = {Milano, Italy}, month = {October}, note = {Also as Technical Report P9426, Programming Research Group, University of Amsterdam}, } @Article{KouNecAndPapTsa2000a, author = "Koulouris, Andreas and Koziris, Nectarios and Andronikos, Theodore and Papakonstantinou, George and Tsanakas, Panayotis", title = "A Fixed Size Array Architecture for Arbitrary Context Free Grammars", OPTcrossref = "", OPTkey = "", journal = "The Computer Journal", year = "1999", OPTvolume = "", OPTnumber = "", OPTpages = "", OPTmonth = "", note = "Submitted", OPTannote = "" } @InCollection{Lan74, author = "Lang, Bernard", title = "Deterministic Techniques for Efficient Non-deterministic Parsers", booktitle = {Proc. of 2nd Colloquium on Automata, Languages and Programming ({ICALP}'74), Saarbr\"uecken, Germany}, publisher = "Springer Verlag", year = "1974", volume = "14", series = "Lecture Notes in Computer Science", pages = "255--269", address = "Berlin-Heidelberg-New York", } @InProceedings{Lan88c, author = {Lang, Bernard}, title = {Parsing Incomplete Sentences}, booktitle = {Proc. of the 12nd International Conference on Computational Linguistics (COLING'88)}, editor = {Vargha, D\'enes}, volume = {1}, year = {1988}, address = {Budapest, Hungary}, month = Aug, pages = {365--371}, } @InProceedings{Lan89, author = {Lang, Bernard}, title = {A Generative View of Ill-Formed Input Processing}, booktitle = {Proc. of ATR Symposium on Basic research for Telephone Interpretation (ASTI)}, year = {1989}, address = {Kyoto, Japan}, month = {December}, } @InCollection{Lan91, author = {Lang, Bernard}, title = {Towards a Uniform Formal Framework for Parsing}, booktitle = {Current Issues in Parsing Technology}, publisher = {Kluwer Academic Publishers}, year = {1991}, editor = {Tomita, Masaru}, OPTchapter = {}, address = {Norwell, MA, USA}, pages = {153--171}, } @Article{Lar95, author = {Larchev\^eque, J.-M.}, title = {Optimal Incremental Parsing}, journal = {{ACM} Transactions on Programming Languages and Systems}, year = {1995}, volume = {17}, number = {1}, month = {January}, pages = {1--15}, } @InProceedings{Lee97a, author = "Lee, Lillian", title = "Fast Context-Free Parsing Requires Fast Boolean Matrix Multiplication", OPTpages = "", booktitle = "Proceedings of the ACL'97/EACL'97 Joint Conference, 35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the European Chapter of the Association for Computational Linguistics", year = "1997", organization = "ACL", address = "Madrid, Spain", month = Jul, } @Article{Lee92a, author = {Leermakers, Ren\'e}, title = {A recursive ascent {E}arley parser}, journal = {Information Processing Letters}, year = {1992}, volume = {41}, month = {February}, pages = {87--91}, } @InProceedings{Lee89, author = {Leermakers, Ren\'e}, title = {How to cover a Grammar}, booktitle = {Proc. of the 27th Annual Meeting of the Association for Computational Linguistics}, year = {1989}, organization = {ACL}, address = {Vancouver, British Columbia, Canada}, month = {June}, pages = {135--142}, } @Article{Lee92b, author = {Leermakers, Ren\'e}, title = {Recursive ascent parsing: from {E}arley to {M}arcus}, journal = {Theoretical Computer Science}, year = {1996}, volume = {104}, pages = {299--312}, } @Book{Lee93a, author = {Leermakers, Ren\'e}, title = "The Functional Treatment of Parsing", publisher = "Kluwer Academic Publishers", year = "1993", series = "The Kluwer International Series in Engineering and Computer Science. Natural Language Processing and Machine Translation", address = "Boston/Dordrecht/London", } @InProceedings{McLHor96, author = {McLean, Philippe and Horspool, {R. Nigel}}, title = {A Faster {E}arley Parser}, booktitle = {Proc. of International Conference on Compiler Construction (CC'96)}, year = {1996}, address = {Linkopen, Sweden}, pages = {281--293}, } @Article{MedFei81, author = "Medina-Mora, Raul and Feiler, Peter H.", title = "An Incremental Programming Environment", journal = "IEEE Transactions on Software Engeneering", year = "1981", volume = "SE-7", number = "5", pages = "472--482", month = Sep, } @InProceedings{MorMatIna2001a, author = {Daisuke Mori and Shigeki Matsubara and Yasuyoshi Inagaki}, title = {Incremental Parsing for Interactive Natural Language Interface}, booktitle = {Proceedings of 2001 IEEE International Conference on System, Man and Cybernetics}, pages = {2880--2885}, year = {2001}, OPTeditor = {}, OPTvolume = {}, OPTnumber = {}, OPTseries = {}, address = {Tucson, Arizona, USA}, month = Oct, OPTpublisher = {}, } @InProceedings{Ned93a, author = {Nederhof, Mark-Jan}, title = {Generalized Left-corner Parsing}, booktitle = {Proc. of Sixth Conference of the European Chapter of the ACL}, year = {1993}, organization = {EACL}, address = {Utrecht, The Netherlands}, month = {April}, pages = {305--314}, } @InProceedings{Ned93b, author = {Nederhof, Mark-Jan}, title = {A Multidisciplinary Approach to a Parsing Algorithm}, booktitle = {Natural Language Parsing: Methods and Formalisms. Proc. of the Sixth Twente Workshop on Language Technology}, editor = {Sikkel, K. and Nijholt, A.}, year = {1993}, address = {University of Twente, The Netherlands}, pages = {85--98}, } @InProceedings{Ned94b, author = {Nederhof, Mark-Jan}, title = {An Optimal Tabular Parsing Algorithm}, booktitle = {Proc. of 32nd Annual Meeting of the Association for Computational Linguistics}, year = {1994}, organization = {ACL}, address = {Las Cruces, NM, USA}, month = {June}, pages = {117--124}, } @PhdThesis{Ned94, author = {Nederhof, Mark-Jan}, title = {Linguistic Parsing and Program Transformations}, school = {Katholieke Universiteit Nijmegen}, year = {1994}, address = {Nijmegen, The Netherlands}, month = {October}, } @InCollection{Ned96a, author = {Nederhof, Mark-Jan}, title = "Reversible pushdown automata and bidirectional parsing", booktitle = "Developments in Language Theory II", publisher = "World Scientific", year = "1996", editor = "Dassow, J. and Rozenberg, G. and Salomaa, A.", pages = "472--481", address = "Singapore", } @Article{Ned2003a, author = {Nederhof, Mark-Jan}, title = {Weighted Deductive Parsing and {K}nuth's Algorithm}, journal = {Computational Linguistics}, year = {2003}, volume = {29}, number = {1}, pages = {135--143}, month = Mar, } @TechReport{NedKos93, author = {Nederhof, Mark-Jan and Koster, C. H. A.}, title = {Top-down Parsing for Left-recursive Grammars}, institution = {Department of Computer Science, University of Nijmegen}, year = {1993}, number = {93-10}, address = {Nijmegen, The Netherlands}, month = {June}, } @InCollection{NedSar96, author = {Nederhof, Mark-Jan and Sarbo, J. J.}, title = {Increasing the Applicability of {LR} Parsing}, booktitle = {Recent Advances in Parsing Technology}, publisher = {Kluwer Academic Publishers}, year = {1996}, editor = {Bunt, Harry and Tomita, Masaru}, series = "Text, Speech and Language Technology", volume = "1", address = "Dordrecht/Boston/London", chapter = {3}, pages = {35--57}, } @InProceedings{NedSar93b, author = {Nederhof, Mark-Jan and Sarbo, J. J.}, title = {Increasing the Applicability of {LR} Parsing}, booktitle = {Proc. of Third International Workshop on Parsing Technologies}, year = {1993}, address = {Tilburg (The Netherlands) and Durbuy (Belgium)}, pages = {187--201}, } @TechReport{NedSar93c, author = {Nederhof, Mark-Jan and Sarbo, J. J.}, title = {Increasing the Applicability of {LR} Parsing}, institution = {Department of Computer Science, University of Nijmegen}, year = {1993}, number = {93-06}, address = {Nijmegen, The Netherlands}, month = {March}, } @InProceedings{NedSat96a, author = {Nederhof, Mark-Jan and Satta, Giorgio}, title = {Efficient Tabular {LR} Parsing}, booktitle = {Proc. of 34th Annual Meeting of the Association for Computational Linguistics}, year = {1996}, organization = {ACL}, address = {Santa Cruz, CA, USA}, month = {June}, OPTpages = {}, } @InCollection{NedSat97a, author = {Nederhof, Mark-Jan and Satta, Giorgio}, title = "A Variant of {E}arley Parsing", booktitle = "AI+IA 97: Advances in Artificial Intelligence, 5th Congress of the Italian Association for Artificial intelligence", publisher = "Springer-Verlag", year = "1997", OPTeditor = "", volume = "1321", OPTnumber = "", series = "Lecture Notes in Artificial Intelligence", pages = "84--95", address = "New York-Heidelberg-Berlin", } @Article{Nor91, author = "Norvig, {P. }", title = "Techniques for automatic memorization with applications to context-free parsing", journal = "Computational Linguistics", year = "1991", volume = "17", number = "1", pages = "91--98", } @InCollection{Noz91a, author = "Nozohoor-Farshi, Rahman", title = "{GLR} Parsing for $\epsilon$-Grammers", booktitle = "Generalized {LR} Parsing", publisher = "Kluwer Academic Publishers", year = "1991", editor = {Tomita, Masaru}, chapter = "5", pages = "61--75", address = "Boston/Dordrecht/London", } @InCollection{PerWri97a, author = "Pereira, Fernando C. N. and Wright, Rebecca N.", title = "Finite-State Aproximation of Phrase-Structure Grammars", booktitle = "Finite-State Language Processing", publisher = "MIT Press", year = "1997", editor = "Roche, Enmanuel and Schabes, Yves", OPTpages = "149--173", address = "Cambridge, Massachusetts", } @InProceedings{Pet95, author = {Petrone, Luigi}, title = {Reusing Batch Parsers as Incremental Parsers}, booktitle = {Proc. of Foundations of Software Technology and Theoretical Computer Science, 15th Conference}, volume = {1026}, OPTnumber = {}, series = {Lecture Notes in Computer Science}, year = {1995}, publisher = {Springer Verlag}, month = {December}, pages = {111--123}, } @InProceedings{Que96, author = {{Quesada Moreno}, {Jos\'e Francisco}}, title = {Un modelo robusto y eficiente para el an\'alisis sint\'actico de lenguajes naturales mediante \'arboles m\'ultiples virtuales}, booktitle = {Proc. of XII SEPLN Congress}, year = {1996}, organization = {SEPLN}, address = {Seville, Spain}, month = {September}, OPTpages = {}, } @PhdThesis{Que97b, author = {{Quesada Moreno}, {Jos\'e Francisco}}, title = "El algoritmo {SCP} de an\'alisis sint\'actico mediante propagaci\'on de restricciones. Aplicaci\'on a la traducci\'on autom\'atica en tiempo real", school = "Universidad de Sevilla", year = "1997", address = "Seville, Spain", month = Apr, } @InCollection{Que98a, author = {{Quesada Moreno}, {Jos\'e Francisco}}, title = "Bidirectional and Event-Driven Parsing with Multi Virtual Trees", booktitle = "Mathematical and Computational Analysis of Natural Language", publisher = "John Benjamins Publishing Company", year = "1998", editor = "{Mart\'{\i}n Vide}, Carlos", volume = "45", series = "Studies in Functional and Structural Linguistics", pages = "253--265", address = "Amsterdam \& Philadelphia", } @Article{Que99a, author = "{Quesada Moreno}, {Jos\'e Francisco}", title = "SObregeneraci\'on durante el an\'alisis gramatical (\emph{overparsing}), derivabilidad parcial, adyacencia y propagaci\'on de restricciones: el algoirtmo {SCP}", journal = "Procesamiento del Lenguaje Natural", year = "1999", volume = "24", pages = "9--18", month = Dec, } @InProceedings{RosLew70, author = {Rosenkrantz, D. J. and Lewis II, P. M.}, title = {Deterministic {L}eft {C}orner Parsing}, booktitle = {Conference Record of 1970 Eleventh Annual Meeting on Switching and Automata Theory}, year = {1970}, organization = {IEEE}, address = {Santa Monica, CA, USA}, month = Oct, pages = {139--152}, } @InCollection{SikNij97a, author = {Sikkel, Klaas and Nijholt, Anton}, title = {Parsing of Context-Free Languages}, booktitle = {The Handbook of Formal Languages}, publisher = {Springer Verlag}, year = {1997}, address = {Berlin-Heidelberg-New York}, editor = {Rozenberg, G. and Salomaa, A.}, volume = {2: Linear Modeling: Background and Application}, pages = {61-100}, note = {Also available as Technical Report 96-32, Center for Telematics and Information Technology, University of Twente, Enschede, The Netherlands, 1996}, } @PhdThesis{Rek92, author = {Rekers, Jan}, title = {Parsing Generation for Interactive Environments}, school = {University of Amsterdam}, year = {1992}, address = {Amsterdam, The Netherlands}, } @InProceedings{RocGab98a, author = "Rocio, Victor and Lopes, {Jos\'e Gabriel}", title = "Partial Parsing, Deduction and Tabling", pages = "52--61", booktitle = "Proc. of First Workshop on Tabulation in Parsing and Deduction (TAPD'98)", year = "1998", address = "Paris, France", month = Apr, } @InProceedings{Sch91a, author = {Schabes, Yves}, title = {Polynomial Time and Space Shift-Reduce Parsing for Arbitrary Context-free Grammars}, booktitle = {Proc. of the 29th Annual Meeting of the Association for Computational Linguistics}, year = {1991}, organization = {ACL}, address = {Berkeley, CA, USA}, month = {June}, pages = {197--204}, } @InProceedings{Sch96, author = {Sch\"obel-Theuer, Thomas}, title = {Towards a Unifying Theory of Context-Free Parsing}, booktitle = {Proc. of ASMICS Wokshop on Parsing Theory}, editor = {Pighizzini, G. and {San Pietro}, P.}, series = {Technical Report 126-94, Dipartamento di Scienze dell'Informazione, University of Milano}, year = {1996}, address = {Milano, Italy}, month = {October}, pages = {89--100}, } @InCollection{Sha91a, author = "Shann, Patrick", title = "Experiments with {GLR} and Chart Parsing", booktitle = "Generalized {LR} Parsing", publisher = "Kluwer Academic Publishers", year = "1991", editor = {Tomita, Masaru}, chapter = "2", pages = "17--34", address = "Boston/Dordrecht/London", } @Article{She76, author = "Sheil, B. A.", title = "Observations on Context-Free Grammars", journal = "SMIL: Statistical Methods in Linguistics", year = "1976", volume = "1", pages = "71--109", address = "Stockholm, Sweden", } @Article{Shi85b, author = {Shieber, Stuart M.}, title = {Evidence Against the Context-freeness of Natural Language}, journal = {Linguistics and Philosophy}, year = {1985}, volume = {8}, pages = {333--343}, } @Article{ShiSchPer95, author = {Shieber, Stuart M. and Schabes, Yves and Pereira, {Fernando C. N.}}, title = {Principles and Implementation of Deductive Parsing}, journal = {Journal of Logic Programming}, year = {1995}, volume = {24}, number = {1--2}, month = {July-August}, pages = {3--36}, } @InProceedings{Sik94, author = {Sikkel, Klaas}, title = {How to Compare the Structure of Parsing Algorithms}, booktitle = {Proc. of ASMICS Workshop on Parsing Theory}, editor = {Pighizzini, G. and {San Pietro}, P.}, series = {Technical Report 126-94, Dipartamento di Scienze dell'Informazione, Universit\'a di Milano}, year = {1994}, address = {Milano, Italy}, month = {October}, pages = {21--39}, } @PhdThesis{Sik93, author = {Sikkel, Klaas}, title = {Parsing Schemata}, school = {University of Twente}, year = {1993}, address = {Twente, The Netherlands}, ISBN = {90-9006688-8}, } @Book{Sik97b, author = {Sikkel, Klaas}, title = {Parsing Schemata --- A Framework for Specification and Analysis of Parsing Algorithms}, publisher = {Springer-Verlag}, year = {1997}, series = {Texts in Theoretical Computer Science --- An EATCS Series}, address = {Berlin/Heidelberg/New York}, ISBN = {3-540-61650-0}, } @InProceedings{Sik95, author = {Sikkel, Klaas}, title = {Parsing Schemata and Correctness of Parsing Algorithms}, booktitle = {Proc. of {TWLT/AMAST} Workshop Algebraic Methods in Language Processing}, year = {1995}, address = {Enschede, The Netherlands}, pages = {83--97}, } @Article{Sik96b, author = "Sikkel, Klaas", title = "Parsing Schemata and Correctness of Parsing Algorithms", journal = "Theoretical Computer Science", year = "1998", volume = "199", number = "1--2", pages = "87--103", OPTmonth = "", } @TechReport{Sik96a, author = {Sikkel, Klaas and Nijholt, Anton}, title = {Parsing of Context-Free Languages}, institution = {Center for Telematics and Information Technology, University of Twente}, year = {1996}, number = {96-32}, address = {Enschede, the Netherlands}, } @Article{Tho96, author = {Thorup, Mikkel}, title = {Disambiguating grammars by exclusion of sub-parse trees}, journal = {Acta Informatica}, year = {1996}, volume = {33}, pages = {511--522}, } @Book{Tom86, author = {Tomita, Masaru}, title = {Efficient Parsing for Natural Language. A Fast Algorithm for Practical Systems}, publisher = {Kluwer Academic Publishers}, series = {The Kluwer International Series in Engineering and Computer Science. Natural Language Processing and Machine Translation}, year = {1986}, address = {Boston/Dordrecht/Lancaster}, ISBN = {0-89838-202-5}, } @Book{Tom91a, title = "Generalized {LR} Parsing", publisher = {Kluwer Academic Publishers}, year = "1991", editor = {Tomita, Masaru}, address = {Boston/Dordrecht/London}, } @InCollection{TomNg91a, author = "Tomita, Masaru and Ng, See-Kiong", title = "The Generalized {LR} Parsing Algorithm", booktitle = "Generalized {LR} Parsing", publisher = {Kluwer Academic Publishers}, year = "1991", editor = {Tomita, Masaru}, chapter = "1", pages = "1--16", address = {Boston/Dordrecht/London}, } @TECHREPORT{Vil89a, AUTHOR = "{Vilares}, Manuel", TITLE = "An Incremental Approach for the {E}arley's Algorithm ", INSTITUTION = "CERICS ", YEAR = 1989, ADDRESS = "Sophia-Antipolis, Valbonne, France " } @PHDTHESIS{Vil92, AUTHOR = "{Vilares}, Manuel", TITLE = "Efficient Incremental Parsing for Context-Free Languages ", SCHOOL = "Universit\'e de Nice ", ADDRESS = "France", YEAR = 1992 } @INPROCEEDINGS{Vil94-2, AUTHOR = "{Vilares}, Manuel ", TITLE = "Efficient Sharing in Ambiguous Parsing ", BOOKTITLE = "Actas del X Congreso de la SEPLN ", YEAR = 1994, ADDRESS = "C\'{o}rdoba, Espa\~{n}a ", PAGES = " ", } @TECHREPORT{Vil89b, AUTHOR = "{Vilares}, Manuel", TITLE = "Error Repair for the {E}arley's Algorithm ", INSTITUTION = "CERICS ", YEAR = 1989, ADDRESS = "Sophia-Antipolis, Valbonne, France " } @ARTICLE{Vil94-1, AUTHOR = "{Vilares}, Manuel", TITLE = "An Efficient Context-Free Backbone for Natural Languages Analyzers ", JOURNAL = "Bolet\'{\i}n de la SEPLN ", YEAR = 1994, volume = 14, PAGES = "201-214" } @Article{VilAlo95b, author = {{Vilares}, Manuel and {Alonso}, {Miguel A.}}, title = {Exploring Interactive Chart Parsing}, journal = {Procesamiento del Lenguaje Natural}, year = {1995}, volume = {17}, month = {September}, pages = {158--170}, } @InProceedings{VilAlo95a, author = {{Vilares}, Manuel and {Alonso}, {Miguel A.}}, title = {Friendly Incremental Prototyping}, booktitle = {Proc. of ASF+SDF'95 Workshop on Generating Tools from Algebraic Specifications}, editor = {van den Brand, M. and van Deursen, A. and Dinesh, T. B. and Kamperman, J. and Visser, E.}, series = {Technical Report P9504, Programming Research Group, University of Amsterdam}, year = {1995}, address = {Amsterdam, The Netherlands}, Tmonth = {May}, pages = {127--142}, } @InCollection{VilAloDar2003a, author = {{Vilares}, Manuel and {Alonso}, {Miguel A.} and {Darriba}, {V\'{\i}ctor M.}}, title = {Generation of incremental parsers}, booktitle = {Computational Linguistics and Intelligent Text Processing}, OPTpages = {191--202}, publisher = {Springer-Verlag}, year = {2003}, editor = {Gelbukh, Alexander }, volume = {2588}, series = {Lecture Notes in Computer Science}, address = {Berlin/Heidelberg/New York}, } @InProceedings{VilCabRib2000a, author = {{Vilares}, Manuel and {Cabrero}, David and {Ribadas}, Francisco J.}, title = "The Editing Distance in Shared Forest", pages = "323--324", booktitle = "Proc. of the Sixth International Workshop on Parsing Technologies (IWPT 2000)", year = "2000", address = "Trento, Italy", month = Feb } @InProceedings{VilDarAlo2002a, author = "{Vilares}, Manuel and {Darriba}, V\'{\i}ctor Manuel and {Alonso}, Miguel A.", title = "Searching for Asymptotic Error Repair", editor = "Champarnaud, Jean-Marc and Maurel, Denis", pages = "275--280", booktitle = "Seventh International Conference on Implementation and Application of Automata (CIAA 2002)", year = "2002", address = "Tours, France", month = Jul, } @INPROCEEDINGS{VilDio94, AUTHOR = "{Vilares}, Manuel and Dion, Bernard A. ", TITLE = "Efficient Incremental Parsing for Context-Free Languages ", BOOKTITLE = "Proc. of the $5^{th}$ IEEE International Conference on Computer Languages ", YEAR = 1994, ADDRESS = "Toulouse, France ", PAGES = "241--252 ", } @InProceedings{VilValGraAlo95, author = {{Vilares}, Manuel and {Valderruten}, Alberto and {Gra\~na}, Jorge and {Alonso Pardo}, {Miguel A.} }, title = {Une Approche Formelle pour la G\'en\'eration d'Analyseurs de Langages Naturels}, booktitle = {Actes de la Seconde Conf\'erence Annuelle sur le Traitement Automatique du Langage Naturel}, editor = {Blache, P.}, year = {1995}, OPTorganization = {}, address = {Marseille, France}, month = {June}, pages = {246--255}, } @TechReport{Vis95, author = {Visser, Eelko}, title = {A Case Stdy in Optimizing Parsing Schemata by Disambiguation Filters}, institution = {Programming Reserch Group, University of Amsterdam}, year = {1995}, number = {P9507}, address = {Kruislaan 403, NL-1098 SJ Amsterdam, The Netherlands}, month = {July}, } @InCollection{WirRon96a, author = {Wir\'en, Mats and R\"onnquist, Ralph}, title = "Fully Incremental Parsing", booktitle = {Recent Advances in Parsing Technology}, publisher = {Kluwer Academic Publishers}, year = {1996}, editor = {Bunt, Harry and Tomita, Masaru}, chapter = {2}, pages = {11--34}, series = "Text, Speech and Language Technology", volume = "1", address = "Dordrecht/Boston/London", }