Article

Metamorphosis Grammars

Author:

Alain ColmerauerAuthors Info & Claims

Natural Language Communication with Computers

Pages 133 - 189

Published: 01 January 1978 Publication History

Abstract

No abstract available.

Cited By

View all

Nogatz FKalkus JSeipel DSabel DThiemann P(2018)Web-based Visualisation for Definite Clause Grammars Using Prolog Meta-InterpretersProceedings of the 20th International Symposium on Principles and Practice of Declarative Programming10.1145/3236950.3236966(1-10)Online publication date: 3-Sep-2018
https://dl.acm.org/doi/10.1145/3236950.3236966
Christiansen HDahl V(2018)Natural language processing with (tabled and constraint) logic programmingDeclarative Logic Programming10.1145/3191315.3191325(477-511)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1145/3191315.3191325
Dahl V(2010)Informing datalog through language intelligence --- a personal perspectiveProceedings of the First international conference on Datalog Reloaded10.1007/978-3-642-24206-9_10(161-180)Online publication date: 16-Mar-2010
https://dl.acm.org/doi/10.1007/978-3-642-24206-9_10
Show More Cited By

Metamorphosis Grammars
1. Theory of computation
  1. Formal languages and automata theory

Recommendations

Parsing expression grammars: a recognition-based syntactic foundation
POPL '04: Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages

For decades we have been using Chomsky's generative system of grammars, particularly context-free grammars (CFGs) and regular expressions (REs), to express the syntax of programming languages and protocols. The power of generative grammars to express ...
Parsing expression grammars: a recognition-based syntactic foundation
POPL '04

For decades we have been using Chomsky's generative system of grammars, particularly context-free grammars (CFGs) and regular expressions (REs), to express the syntax of programming languages and protocols. The power of generative grammars to express ...
Lexicalized context-free grammars
ACL '93: Proceedings of the 31st annual meeting on Association for Computational Linguistics

Lexicalized context-free grammar(LCFG) is an attractive compromise between the parsing efficiency of context-free grammar (CFG) and the elegance and lexical sensitivity of lexicalized tree adjoining grammar (LTAG). LCFG is a restricted form of LTAG that ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Natural Language Communication with Computers

January 1978

290 pages

ISBN:354008911X

Editor:
Leonard Bolc

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 January 1978

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

42
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nogatz FKalkus JSeipel DSabel DThiemann P(2018)Web-based Visualisation for Definite Clause Grammars Using Prolog Meta-InterpretersProceedings of the 20th International Symposium on Principles and Practice of Declarative Programming10.1145/3236950.3236966(1-10)Online publication date: 3-Sep-2018
https://dl.acm.org/doi/10.1145/3236950.3236966
Christiansen HDahl V(2018)Natural language processing with (tabled and constraint) logic programmingDeclarative Logic Programming10.1145/3191315.3191325(477-511)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1145/3191315.3191325
Dahl V(2010)Informing datalog through language intelligence --- a personal perspectiveProceedings of the First international conference on Datalog Reloaded10.1007/978-3-642-24206-9_10(161-180)Online publication date: 16-Mar-2010
https://dl.acm.org/doi/10.1007/978-3-642-24206-9_10
Cairó OGuardati S(2008)Automatic Translation in Two PhasesProceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II10.1007/978-3-540-85565-1_11(81-88)Online publication date: 3-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-85565-1_11
Colmerauer ARoussel P(1996)The birth of PrologHistory of programming languages---II10.1145/234286.1057820(331-367)Online publication date: 1-Jan-1996
https://dl.acm.org/doi/10.1145/234286.1057820
Dahl V(1993)Review of "Constraint-based grammar formalismsComputational Linguistics10.5555/972487.97249819:3(560-564)Online publication date: 1-Sep-1993
https://dl.acm.org/doi/10.5555/972487.972498
Pereira F(1993)Review of "The logic of typed feature structures" by Bob Carpenter. Cambridge University Press 1992.Computational Linguistics10.5555/972487.97249519:3(544-552)Online publication date: 1-Sep-1993
https://dl.acm.org/doi/10.5555/972487.972495
Kay A(1993)The early history of SmalltalkACM SIGPLAN Notices10.1145/155360.15536428:3(69-95)Online publication date: 1-Mar-1993
https://dl.acm.org/doi/10.1145/155360.155364
Colmerauer ARoussel P(1993)The birth of PrologACM SIGPLAN Notices10.1145/155360.15536228:3(37-52)Online publication date: 1-Mar-1993
https://dl.acm.org/doi/10.1145/155360.155362
Kay ALee JSammet J(1993)The early history of SmalltalkThe second ACM SIGPLAN conference on History of programming languages10.1145/154766.155364(69-95)Online publication date: 1-Apr-1993
https://dl.acm.org/doi/10.1145/154766.155364
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.

Abstract

Cited By

Recommendations

Parsing expression grammars: a recognition-based syntactic foundation

Parsing expression grammars: a recognition-based syntactic foundation

Lexicalized context-free grammars

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations