Abstract
We describe a simple and efficiently implementable grammatical architecture for generating dependency trees from meaning structures. It is represented by finite state tree top-down transducers applied to feature trees to convert them into sequences of typed forms (typed sentences). The correctness of the generated types is checked using a simple and efficient dependency calculus. The corresponding dependency structure is extracted from the correctness proof. Using an English example, it is demonstrated that this transduction can be carried out incrementally in the course of composition of the meaning structure.
This is a preview of subscription content, log in via an institution to check access.
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
Béchet, D., Dikovsky, A., Foret, A.: Dependency structure grammars. In: Blache, P., Stabler, E.P., Busquets, J.V., Moot, R. (eds.) LACL 2005. LNCS (LNAI), vol. 3492, pp. 18–34. Springer, Heidelberg (2005)
Bos, J.: Predicate logic unplugged. In: Dekker, P., Stokhof, M. (eds.) Proc. of the 10th Amsterdam Colloquium, pp. 133–142 (1995)
Bresnan, J.: Optimal syntax. In: Dekkers, J., van der Leeuw, F., van de Weijer, J. (eds.) Optimal theory: Phonology, Syntax and Acquisition, pp. 334–385. Oxford University Press, Oxford (2000)
Chomsky, N.: The Minimalist Program. MIT Press, Cambridge, Massacusetts (1995)
Copestake, A., Flickinger, D., Malouf, R., Riehemann, S., Sag, I.: Translation using minimal recursion semantics. In: TMI95. Proc. of the 6th Int. Conf. on Theoretical and Methodological Issues in Machine Translation, Leuven, Belgium (1995)
Dekhtyar, M., Dikovsky, A.: Categorial dependency grammars. In: Moortgat, M., Prince, V. (eds.) Proc. of Intern. Conf. on Categorial Grammars, pp. 76–91, Montpellier (2004)
Dekhtyar, M., Dikovsky, A.: Generalized categorial dependency grammars (2007), Submitted paper available from http://www.sciences.univ-nantes.fr/info/perso/permanents/dikovsky/
Dikovsky, A.: Linguistic meaning from the language acquisition perspective. In: FG 2003. Proc. of the 8th Intern. Conf. Formal Grammar 2003, Vienna, Austria, pp. 63–76 (August 2003)
Dikovsky, A.: Dependencies as categories. In: Recent Advances in Dependency Grammars. COLING’04 Workshop, pp. 90–97 (2004)
Dikovsky, A.: Multimodal categorial dependency grammars (Submitted paper)
Dikovsky, A., Smilga, B.: Semantic roles and diatheses for functional discourse plans. In: MTT 2005. Proc. of the 2nd International Conference Meaning-Text Theory, pp. 98–109 (2005)
Dowty, D.R.: Thematic proto-roles and argument selection. Language 67, 547–619 (1991)
Fillmore, C.: Frame semantics. In: Linguistic Society of Korea (ed.) Linguistics in the Morning Calm, pp. 111–138, Seoul, Hanshin (1982)
Fox, C., Lappin, S.: Underspecified interpretations in a curry-typed representation language. Journal of Logic and Computation 15(2), 131–143 (2005)
Grimshaw, J.: Projection, heads and optimality. Linguistic Inquiry 28, 373–422 (1997)
Hovav, M.R., Levin, B.: Deconstructing the thematic hierarchy. In: 38th Seoul Linguistics Forum, December 10-11, Seoul National University, Seoul, Korea (2004)
Kamp, H., Reyle, U.: From Discourse to Logic: An introduction to modeltheoretic semantics, formal logic and Discourse Representation Theory. Kluwer Academic Publishers, Dordrecht (1993)
Padučeva, E.V.: Dynamic models in lexical semantics. Jazyki slavjanskoj kul’tury, Moscow (Russ.) (2004)
Kaplan, R., Bresnan, J.: Lexical functional grammar: A formal system for grammatical representation. In: Bresnan, J.W. (ed.) The Mental Representation of Grammatical Relations, pp. 173–281. MIT Press, Cambridge (1982)
Reyle, U.: Dealing with ambiguities by underspecification. Journal of Semantics 10(2), 123–179 (1993)
Sgall, P., Hajičová, E., Panevová, J.: The Meaning of the Sentence in its Semantic and Pragmatic Aspects. Academia, Dordrecht/Reidel/Prague (1986)
Sgall, P.: A dependency based specification of topic and focus ii. SMIL. Journal of Linguistic Calculus (1-2) 110–140 (1980)
Stabler, E.: Derivational minimalism. In: Retoré, C. (ed.) LACL 1996. LNCS (LNAI), vol. 1328, pp. 68–95. Springer, Heidelberg (1997)
V.-Shanker, K., Weir, D.J.: The equivalence of four extensions of context-free grammars. Mathematical Systems Theory 27, 511–545 (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Dikovsky, A. (2007). A Finite-State Functional Grammar Architecture. In: Leivant, D., de Queiroz, R. (eds) Logic, Language, Information and Computation. WoLLIC 2007. Lecture Notes in Computer Science, vol 4576. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73445-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-73445-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73443-7
Online ISBN: 978-3-540-73445-1
eBook Packages: Computer ScienceComputer Science (R0)