Abstract
Combining two well-known techniques – pushdown automata and oracles – results in a new class of parsers (oracle pushdown automata) having many advantages. It makes possible to combine easily different parsing techniques handling different language aspects into a single parser. Such composition moreover preserves simplicity of design of the combined parts. It opens new ways of parsing for linguistic purposes.
This research was partially supported by the Program “Information Society” under project 1ET100300517.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sippu, S., Soisalon-Soininen, E.: Parsing Theory. Vol. II: LR(k) and LL(k) Parsing. EATCS, vol. 20. Springer, Berlin (1990)
Turing, A.M.: Systems of logic based on ordinals. Proceedings of the London Mathematical Society 45, 161–228 (1939)
Král, J., Žemlička, M.: Software confederations – an architecture for global systems and global management. In: Kamel, S. (ed.) Managing Globally with Information Technology, Hershey, PA, USA, pp. 57–81. Idea Group Publishing (2003)
Erl, T.: Service-Oriented Architecture: Concepts. Technology, and Design. Prentice Hall PTR, Englewood Cliffs (2005)
Auterbert, J.M., Berstel, J., Boasson, L.: Context-free languages and pushdown automata. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, pp. 111–174. Springer, Berlin (1997)
Aho, A.V., Ullman, J.D.: The Theory of Parsing, Translation and Compiling: Parsing, vol. I. Prentice-Hall, Englewood Cliffs (1972)
Oliva, K.: Teoretické základy (a širší souvislosti) morfologické disambiguace korpusu lingvistickými metodami (in Czech: Theoretical backgrounds (and a broader view) of morphological disambiguation of corpus using linguistic methods) (2003), Available under: http://korpus.juls.savba.sk/archive/seminare/2003-04-28/
Žemlička, M.: Principles of kind parsing – an introduction. Technical Report 2002/1, Charles Univerity, Faculty of Mathematics and Physics, Department of Software Engineering, Prague, Czech Republic (2002)
Žemlička, M.: Kindtran – kind transducer (2002), http://www.ms.mff.cuni.cz/~zemlicka/KindTran/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Žemlička, M. (2006). Parsing with Oracle. In: Sojka, P., Kopeček, I., Pala, K. (eds) Text, Speech and Dialogue. TSD 2006. Lecture Notes in Computer Science(), vol 4188. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11846406_39
Download citation
DOI: https://doi.org/10.1007/11846406_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39090-9
Online ISBN: 978-3-540-39091-6
eBook Packages: Computer ScienceComputer Science (R0)