Article

Learning to transform natural to formal languages

Authors:

Raymond J. MooneyAuthors Info & Claims

AAAI'05: Proceedings of the 20th national conference on Artificial intelligence - Volume 3

Pages 1062 - 1068

Published: 09 July 2005 Publication History

Abstract

This paper presents a method for inducing transformation rules that map natural-language sentences into a formal query or command language. The approach assumes a formal grammar for the target representation language and learns transformation rules that exploit the non-terminal symbols in this grammar. The learned transformation rules incrementally map a natural-language sentence or its syntactic parse tree into a parse-tree for the target formal language. Experimental results are presented for two corpora. one which maps English instructions into an existing formal coaching language for simulated RoboCup soccer agents, and another which maps English U.S.-geography questions into a database query language. We show that our method performs overall better and faster than previous approaches in both domains.

References

[1]

Bikel, D. M. 2004. Intricacies of Collins' parsing model. Computational Linguistics 30(4):479-511.

[2]

Borland International. 1988. Turbo Prolog 2.0 Reference Guide. Scotts Valley, CA: Borland International.

[3]

Brill, E. 1995. Transformation-based error-driven learning and natural language processing: A case study in part-of-speech tagging. Computational Linguistics 21 (4):543-565.

[4]

Chen, M.; Foroughi, E.; Heintz, F.; Kapetanakis, S.; Kostiadis, K.; Kummeneje, J.; Noda, I.; Obst, O.; Riley, P.; Steffens, T.; Wang, Y.; and Yin, X. 2003. Users manual: RoboCup soccer server manual for soccer server version 7.07 and later. Available at http://sourceforge.net/projects/sserver/.

[5]

De Raedt, L.; Lavrac, N.; and Dzeroski, S. 1993. Multiple predicate learning. In Proc. of IJCAI-93, 1037-1042.

[6]

Ge, R., and Mooney, R. J. 2005. A statistical semantic parser that integrates syntax and semantics. To appear in Proc. of CoNLL-05.

[7]

Gildea, D., and Jurafsky, D. 2002. Automated labeling of semantic roles. Computational Linguistics 28(3):245-288.

[8]

Kuhlmann, G.; Stone, P.; Mooney, R.; and Shavlik, J. 2004. Guiding a reinforcement learner with natural language advice: Initial results in RoboCup soccer. In Proc. of the AAAI-04 Workshop on Supervisory Control of Learning and Adaptive Systems.

[9]

Lavrac, N., and Dzeroski, S. 1994. Inductive Logic Programming: Techniques and Applications. Ellis, Horwood.

[10]

Lodhi, H.; Saunders, C.; Shawe-Taylor, J.; Crstianini, N.; and Watkins, C. 2002. Text classification using string kernels. JMLR 2:419-444.

[11]

Muggleton, S., and Feng, C. 1990. Efficient induction of logic programs. In Proc. of 1st Conf. on Algorithmic Learning Theory. Tokyo, Japan: Ohmsha.

[12]

Popescu, A-M.; Armanasu, A.; Etzioni, O.; Ko, D.; and Yates, A. 2004. Modern natural language interfaces to databases: Composing statistical parsing with semantic tractability. In Proc. of COLING-04.

[13]

Popescu, A.-M.; Etzioni, O.; and Kautz, H. 2003. Towards a theory of natural language interfaces to databases. In Proc. of IUI-03, 149-157. Miami, FL: ACM.

[14]

Tang, L. R., and Mooney, R. J. 2001. Using multiple clause constructors in inductive logic programming for semantic parsing. In Proc. of ECML-01, 466-477.

[15]

Woods, W. A. 1977. Lunar rocks in natural English: Explorations in natural language question answering. In Zampoli, A., ed., Linguistic Structures Processing. New York: Elsevier North-Holland.

[16]

Zelle, J. M., and Mooney, R. J. 1996. Learning to parse database queries using inductive logic programming. In Proc. of AAAI-96, 1050-1055.

[17]

Zue, V. W., and Glass, J. R. 2000. Conversalional interfaces: Advances and challenges. In Proc. of the IEEE, volume 88(8), 1166-1180.

Cited By

Sachan MDubey AHovy EMitchell TRoth DXing E(2020)Discourse in MultimediaComputational Linguistics10.1162/coli_a_0036045:4(627-665)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1162/coli_a_00360
Cheng JReddy SSaraswat VLapata M(2019)Learning an executable neural semantic parserComputational Linguistics10.1162/coli_a_0034245:1(59-94)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1162/coli_a_00342
Campagna GXu SMoradshahi MSocher RLam MMcKinley KFisher K(2019)Genie: a generator of natural language semantic parsers for virtual assistant commandsProceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/3314221.3314594(394-410)Online publication date: 8-Jun-2019
https://dl.acm.org/doi/10.1145/3314221.3314594
Show More Cited By

Index Terms

Learning to transform natural to formal languages
1. Hardware
  1. Power and energy
    1. Power estimation and optimization
      1. Platform power issues
2. Theory of computation
  1. Formal languages and automata theory
    1. Grammars and context-free languages

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

Recommendations

LR parsers for natural languages
ACL '84/COLING '84: Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics

MLR, an extended LR parser, is introduced, and its application to natural language parsing is discussed. An LR parser is a shift-reduce parser which is deterministically guided by a parsing table. A parsing table can be obtained automatically from a ...
A Formal Syntax of Natural Languages and the Deductive Grammar
Cognitive Informatics, Cognitive Computing, and Their Denotational Mathematical Foundations (II)

This paper presents a formal syntax framework of natural languages for computational linguistics. The abstract syntax of natural languages, particularly English, and their formal manipulations are described. On the basis of the abstract syntax, a ...
A Formal Syntax of Natural Languages and the Deductive Grammar
Cognitive Informatics, Cognitive Computing, and Their Denotational Mathematical Foundations (II)

This paper presents a formal syntax framework of natural languages for computational linguistics. The abstract syntax of natural languages, particularly English, and their formal manipulations are described. On the basis of the abstract syntax, a ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

AAAI'05: Proceedings of the 20th national conference on Artificial intelligence - Volume 3

July 2005

1447 pages

ISBN:157735236x

Editor:
Anthony Cohn
University of Leeds

Sponsors

AAAI: American Association for Artificial Intelligence

Publisher

AAAI Press

Publication History

Published: 09 July 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sachan MDubey AHovy EMitchell TRoth DXing E(2020)Discourse in MultimediaComputational Linguistics10.1162/coli_a_0036045:4(627-665)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1162/coli_a_00360
Cheng JReddy SSaraswat VLapata M(2019)Learning an executable neural semantic parserComputational Linguistics10.1162/coli_a_0034245:1(59-94)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1162/coli_a_00342
Campagna GXu SMoradshahi MSocher RLam MMcKinley KFisher K(2019)Genie: a generator of natural language semantic parsers for virtual assistant commandsProceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/3314221.3314594(394-410)Online publication date: 8-Jun-2019
https://dl.acm.org/doi/10.1145/3314221.3314594
Grachev P(2019)Grammar Inference Based on Passive Learning and Genetic AlgorithmProceedings of the 3rd International Conference on Machine Learning and Soft Computing10.1145/3310986.3311033(87-92)Online publication date: 25-Jan-2019
https://dl.acm.org/doi/10.1145/3310986.3311033
Sun MLi XWang XFan MFeng YLi PChang YZhai CLiu YMaarek Y(2018)LogicianProceedings of the Eleventh ACM International Conference on Web Search and Data Mining10.1145/3159652.3159712(556-564)Online publication date: 2-Feb-2018
https://dl.acm.org/doi/10.1145/3159652.3159712
Srivastava SAzaria AMitchell T(2017)Parsing natural language conversations using contextual cuesProceedings of the 26th International Joint Conference on Artificial Intelligence10.5555/3171837.3171857(4089-4095)Online publication date: 19-Aug-2017
https://dl.acm.org/doi/10.5555/3171837.3171857
Campagna GRamesh RXu SFischer MLam MBarrett RCummings RAgichtein EGabrilovich E(2017)AlmondProceedings of the 26th International Conference on World Wide Web10.1145/3038912.3052562(341-350)Online publication date: 3-Apr-2017
https://dl.acm.org/doi/10.1145/3038912.3052562
Chen XLiu CShin RSong DChen M(2016)Latent attention for If-Then program synthesisProceedings of the 30th International Conference on Neural Information Processing Systems10.5555/3157382.3157609(4581-4589)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.5555/3157382.3157609
Han YPark SPark S(2016)A natural language interface concordant with a knowledge baseComputational Intelligence and Neuroscience10.1155/2016/91746832016(47-47)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1155/2016/9174683
Desai AGulwani SHingorani VJain NKarkare AMarron MR SRoy SDillon LVisser WWilliams L(2016)Program synthesis using natural languageProceedings of the 38th International Conference on Software Engineering10.1145/2884781.2884786(345-356)Online publication date: 14-May-2016
https://dl.acm.org/doi/10.1145/2884781.2884786
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents