Guido Wachsmuth - researchr profile publications

researchr

You are not signed in
Sign in
Sign up

[Clear Filters]

Publications tagged parsing algorithm

Pure and declarative syntax definition: paradise lost and regainedLennart C. L. Kats, Eelco Visser, Guido Wachsmuth. OOPSLA 2010: 918-932 [doi]

An Efficient Algorithm for Almost Instantaneous VF Code Using Multiplexed Parse TreeSatoshi Yoshida, Takuya Kida. dcc 2010: 219-228 [doi]

Improved Algorithms for Parsing ESLTAGs: A Grammatical Model Suitable for RNA PseudoknotsSanguthevar Rajasekaran, Sahar Al Seesi, Reda A. Ammar. tcbb, 7(4):619-627, 2010. [doi]

Linear algorithm for lexicographic enumeration of CFG parse treesYunmei Dong. chinaf, 52(7):1177-1202, 2009. [doi]

Semantic Annotation of Verb Arguments in Shallow Parsed Polish Sentences by Means of the EM Selection AlgorithmElzbieta Hajnicz. BIRTHDAY 2009: 211-240 [doi]

A Polynomial Time Algorithm for Parsing with the Bounded Order Lambek CalculusTimothy A. D. Fowler. mol 2010: 36-43 [doi]

A Polynomial-Time Parsing Algorithm for TT-MCTAGLaura Kallmeyer, Giorgio Satta. acl 2009: 994-1002 [doi]

Improved Algorithms for Parsing ESLTAGs: A Grammatical Model Suitable for RNA PseudoknotsSanguthevar Rajasekaran, Sahar Al Seesi, Reda A. Ammar. isbra 2009: 135-147 [doi]

Parsing Nucleic Acid Pseudoknotted Secondary Structure: Algorithm and ApplicationsBaharak Rastegari, Anne Condon. jcb, 14(1):16-32, 2007. [doi]

A new top-down parsing algorithm to accommodate ambiguity and left recursion in polynomial timeRichard A. Frost, Rahmatullah Hafiz. SIGPLAN, 41(5):46-54, 2006. [doi]

Local and Global Parsing with Functional X-bar Theory and SCD Linguistic Strategy (II.) Part II. Functional Generative Capacity, SCD Marker Classes, and Local / Global Segmentation / Parsing AlgorithmsNeculai Curteanu. csjm, 14(2):155-182, 2006. [doi]

Simple But Useful Algorithms for Identifying Noun Phrase Complements of Embedded Clauses in a Partial ParseSebastian van Delden. nldb 2005: 357-360 [doi]

Linear Time Algorithm for Parsing RNA Secondary StructureBaharak Rastegari, Anne Condon. wabi 2005: 341-352 [doi]

Non-Projective Dependency Parsing using Spanning Tree AlgorithmsRyan T. McDonald, Fernando Pereira, Kiril Ribarov, Jan Hajic. naacl 2005: 523-530 [doi]

An Efficient Japanese Parsing Algorithm for Computer-Assisted Language LearningChi-Hong Leung, Wun-Na Yung. icalt 2003: 456 [doi]

Weighted Deductive Parsing and Knuth s AlgorithmMark-Jan Nederhof. coling, 29(1):135-143, 2003.

Codelet Parsing: Quadratic-time, Sequential, Adaptive Algorithms for Lossy CompressionDharmendra S. Modha. dcc 2003: 223-232 [doi]

An Efficient Chinese Parsing Algorithm for Computer-Assisted Language LearningChi-Hong Leung, Yuen-Yan Chan, Albert K. W. Wu. ICCE 2002: 195-196

Parallel Parsing Algorithms for Static Dictionary CompressionHideo Nagumo, Mi Lu, Karan L. Watson. tpds, 10(12):1241-1251, 1999. [doi]

A Generalized CYK Algorithm for Parsing Stochastic CFGJean-Cédric Chappelier, Martin Rajman. tapd 1998: 133-137 [doi]

Animating parsing algorithmsSami Khuri, Yanti Sugono. sigcse 1998: 232-236 [doi]

Parsing Schemata and Correctness of Parsing AlgorithmsKlaas Sikkel. TCS, 199(1-2):87-103, 1998. [doi]

Parsing Algorithms and MetricsJoshua Goodman. acl 1996: 177-183

On-Line Longest Fragment First Parsing AlgorithmHideo Nagumo, Mi Lu, Karan L. Watson. ipl, 59(2):91-96, 1996. [doi]

A Polynomial-Time Parsing Algorithm for K-Depth LanguagesAlessandra Cherubini, Pierluigi San Pietro. jcss, 52(1):61-79, 1996.

A tabular parsing algorithm with error recoveryFrank Hadlock. ACMse 1995: 275-276 [doi]

A new parallel LR parsing algorithmKenneth J. Hendrickson. SAC 1995: 277-281 [doi]

Parsing Algorithms for Dictionary Compression on the PRAMDaniel S. Hirschberg, Lynn M. Stauffer. dcc 1994: 136-145

Two Parsing Algorithms by Means of Finite State TransducersEmmanuel Roche. COLING 1994: 431-435 [doi]

An Optimal Tabular Parsing AlgorithmMark-Jan Nederhof. acl 1994: 117-124

Anytime Algorithms for Speech Parsing?Günther Görz, Marcus Kesseler. COLING 1994: 997-1001 [doi]

Parsing the Wall Street Journal with the Inside-Outside AlgorithmYves Schabes, Michal Roth, Randy Osborne. eacl 1993: 341-347 [doi]

A New Top-Down Parsing Algorithm for Left-Recursive DCGsMark-Jan Nederhof. plilp 1993: 108-122

A New Parallel Algorithm for Generalized LR ParsingHiroaki Numazaki, Hozumi Tanaka. COLING 1990: 305-310 [doi]

A Bottom-Up Adaption of Earley s Parsing AlgorithmFrédéric Voisin. plilp 1989: 146-160

A new parallel algorithm for parsing arithmetic infix expressionsY. N. Srikant, Priti Shankar. pc, 4(3):291-304, 1987. [doi]

Correctness of an Extended Operator-Precedence Parsing AlgorithmR. Nigel Horspool, Michael R. Levy. ipl, 24(4):265-273, 1987.

A practical algorithm for generating LR parsers maintaining immediate error detection (abstract)W. Douglas Findley, V. Santhanam. acm 1986: 491 [doi]

Parallel Parsing Algorithms and VLSI Implementations for Syntactic Pattern RecognitionY. T. Chiang, K. S. Fu. pami, 6(3):302-314, 1984. [doi]

A New Parsing Algorithm for EOL-SystemsKulathur S. Rajasethupathy, R. K. Shyamasundar. eik, 18(10/11):543-564, 1982.

A Forward Move Algorithm for LL and LR ParsersJon Mauney, Charles N. Fischer. sigplan 1982: 79-87 [doi]

An Improved Left-Corner Parsing AlgorithmKenneth M. Ross. COLING 1982: 333-338 [doi]

One Abstract Accepting Algorithm for all Kinds of ParsersPeter Deussen. icalp 1979: 203-217

Analyses of Deterministic Parsing AlgorithmsJacques Cohen, Martin A. Roth. CACM, 21(6):448-458, 1978.

The lane-tracing algorithm for constructing LR (k) parsers and ways of enhancing its efficiencyDavid Pager. isci, 12(1):19-42, 1977. [doi]

An Extended Operator Precedence Parsing AlgorithmD. S. Henderson, Michael R. Levy. cj, 19(3):229-233, 1976.

The Lane Tracing Algorithm for Constructing LR(k) ParsersDavid Pager. stoc 1973: 172-181

Parsing Algorithms with BacktrackAlexander Birman, Jeffrey D. Ullman. iandc, 23(1):1-34, August 1973.

Letters to the editor: on procedures for constructing structural descriptions for three parsing algorithmsTimothy V. Griffiths. CACM, 8(10):594, 1965. [doi]

An error-correcting parse algorithmEdgar T. Irons. CACM, 6(11):669-673, 1963. [doi]

runs on WebDSL