Article

New meta-grammar constructs in czech language parser <literal>synt</literal>

Authors:

Aleš Horák,

Vladimír KadlecAuthors Info & Claims

TSD'05: Proceedings of the 8th international conference on Text, Speech and Dialogue

Pages 85 - 92

https://doi.org/10.1007/11551874_11

Published: 12 September 2005 Publication History

Publisher Site

Abstract

In this paper, we present and summarize the latest development of the Czech sentence parsing system synt. The presented system uses the meta-grammar formalism, which enables to define the grammar with a maintainable number of meta-rules. At the same time, these meta-rules are translated into rules for efficient and fast head driven chart parsing supplemented with evaluation of additional contextual constraints. The paper includes a comprehensive description of the meta-grammar constructs as well as actual running times of the system tested on corpus data.

References

[1]

Bod, R.: An efficient implementation of a new dop model. In: EACL 2003. (2003) 19-26.

Digital Library

Google Scholar

[2]

Collins, M., Duffy, N.: New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron. In: ACL 2002. (2002) 263-270.

Digital Library

Google Scholar

[3]

van den Bosch, A., Buchholz, S.: Shallow parsing on the basis of words only: A case study. In: ACL 2002. (2002) 433-440.

Digital Library

Google Scholar

[4]

Horák, A.: The Normal Translation Algorithm in Transparent Intensional Logic for Czech. PhD thesis, Faculty of Informatics, Masaryk University, Brno (2002).

Google Scholar

[5]

Smrž, P., Horák, A.: Large scale parsing of Czech. In: Proceedings of Efficiency in Large-Scale Parsing Systems Workshop, COLING'2000, Saarbrucken: Universitaet des Saarlandes (2000) 43-50.

Digital Library

Google Scholar

[6]

Earley, J.: An efficient context-free parsing algorithm. In: Communications of the ACM. Volume 13. (1970) 94-102.

Digital Library

Google Scholar

[7]

Kay, M.: Algorithm schemata and data structures in syntactic processing. In: Report CSL- 80-12, Palo Alto, California, Xerox PARC (1989).

Google Scholar

[8]

Tomita, M.: Efficient Parsing for Natural Languages: A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, Boston, MA (1986).

Digital Library

Google Scholar

[9]

Horák, A., Hlaváèková, D.: Transformation of wordnet czech valency frames into augmented vallex-1.0 format. In: Proceedings of LTC 2005, Poznan, Poland (2005) accepted for publication.

Google Scholar

[10]

Barton, G.E., Berwick, R.C., Ristad, E.S.: Computational complexity and natural language. MIT Press, Cambridge, Massachusetts (1987).

Digital Library

Google Scholar

Cited By

View all

Jakubıček MKovář V(2013)Enhancing czech parsing with verb valency framesProceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I10.1007/978-3-642-37247-6_23(282-293)Online publication date: 24-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-37247-6_23
Gardoň AHorák A(2011)Time dimension in the dolphin nick knowledge base using transparent intensional logicProceedings of the 14th international conference on Text, speech and dialogue10.5555/2040037.2040080(323-330)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.5555/2040037.2040080
Jakubíček M(2011)Effective parsing using competing CFG rulesProceedings of the 14th international conference on Text, speech and dialogue10.5555/2040037.2040054(115-122)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.5555/2040037.2040054
Show More Cited By

Index Terms

New meta-grammar constructs in czech language parser <literal>synt</literal>

Index terms have been assigned to the content through auto-classification.

Recommendations

Literal movement grammars
EACL '95: Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics

Literal movement grammars (LMGs) provide a general account of extraposition phenomena through an attribute mechanism allowing top-down displacement of syntactical information. LMGs provide a simple and efficient treatment of complex linguistic phenomena ...
Parsing Expression Grammar as a Primitive Recursive-Descent Parser with Backtracking
Special Issue on Concurrency Specification and Programming (CS&P)

Two recent developments in the field of formal languages are Parsing Expression Grammar (PEG) and packrat parsing. The PEG formalism is similar to BNF, but defines syntax in terms of recognizing strings, rather than constructing them. It is, in fact, ...
Nez: practical open grammar language
Onward! 2016: Proceedings of the 2016 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software

Nez is a PEG(Parsing Expressing Grammar)-based open grammar language that allows us to describe complex syntax constructs without action code. Since open grammars are declarative and free from a host programming language of parsers, software ...

Comments

Information & Contributors

Information

Published In

TSD'05: Proceedings of the 8th international conference on Text, Speech and Dialogue

September 2005

460 pages

ISBN:3540287892

Editors:
Václav Matoušek
Department of Computer Science, University of West Bohemia in Pilsen, Univerzitni 8, Plzen, Czech Republic
,
Pavel Mautner
Department of Computer Science, University of West Bohemia in Pilsen, Univerzitni 8, Plzen, Czech Republic
,
Tomáš Pavelka
Department of Computer Science, University of West Bohemia in Pilsen, Univerzitni 8, Plzen, Czech Republic

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 12 September 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jakubıček MKovář V(2013)Enhancing czech parsing with verb valency framesProceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I10.1007/978-3-642-37247-6_23(282-293)Online publication date: 24-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-37247-6_23
Gardoň AHorák A(2011)Time dimension in the dolphin nick knowledge base using transparent intensional logicProceedings of the 14th international conference on Text, speech and dialogue10.5555/2040037.2040080(323-330)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.5555/2040037.2040080
Jakubíček M(2011)Effective parsing using competing CFG rulesProceedings of the 14th international conference on Text, speech and dialogue10.5555/2040037.2040054(115-122)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.5555/2040037.2040054
Jakubíček MHorák AKovář V(2009)Mining Phrases from Syntactic AnalysisProceedings of the 12th International Conference on Text, Speech and Dialogue10.1007/978-3-642-04208-9_20(124-130)Online publication date: 25-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-04208-9_20
Horák AHolan TKadlec VKovář V(2007)Dependency and phrasal parsers of the Czech languageProceedings of the 10th international conference on Text, speech and dialogue10.5555/1776334.1776348(76-84)Online publication date: 3-Sep-2007
https://dl.acm.org/doi/10.5555/1776334.1776348
Hlaváčková DHorák AKadlec V(2006)Exploitation of the verbalex verb valency lexicon in the syntactic analysis of czechProceedings of the 9th international conference on Text, Speech and Dialogue10.1007/11846406_10(79-85)Online publication date: 11-Sep-2006
https://dl.acm.org/doi/10.1007/11846406_10

Abstract

References

Cited By

Index Terms

Recommendations

Literal movement grammars

Parsing Expression Grammar as a Primitive Recursive-Descent Parser with Backtracking

Nez: practical open grammar language

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations