A Grammatical View of Language Evolution

Gemma Bel-Enguix, Henning Christiansen, M. Dolores Jiménez-López

Abstract

Language evolves gradually through its use: over time, new forms come into fashion and others become obsolete. While traditionally a grammar provides a snapshot of an individual’s or a society’s linguistic competence at a given point in time, our aim is to extend grammars to incorporate competences related to evolution. This paper shows how language evolution can be modeled using Adaptable Grammars, which may be defined as logically based transformational grammars in which the grammar itself may be affected in a derivation step.

References

  1. Christiansen, M. H., Kirby, S., eds.: Language Evolution: The States of the Art. Oxford University Press (2003)
  2. Briscoe, E. J., ed.: Linguistic Evolution through Language Acquisition: Formal and Computational Models. Cambridge University Press (2002)
  3. Steels, L.: Language as a complex adaptive system. Volume 1917 of Lecture Notes in Computer Science., Springer (2000) 17-26
  4. Brighton, H., Smith, K., Kirby, S.: Language as an evolutionary system. Physics of Life Reviews 2 (2005) 177-226
  5. Cangelosi, A., Parisi, D., eds.: Simulating the evolution of language. Springer-Verlag (2002)
  6. Knight, C., Hurford, J., Studdert-Kennedy, M., eds.: The Evolutionary Emergence of Language: Social Function and the Origins of Linguistic Form. Cambridge University Press (2000)
  7. Baxter, G. J., Blythe, R. A., Croft, W., McKane, A. J.: Utterance selection model of language change. Physical Review E 73 (2006) 046118
  8. Gold, M.: Language identification in the limit. Information and Control 10 (1967) 447-474
  9. Clark, A., Coste, F., Miclet, L., eds.: Grammatical Inference: Algorithms and Applications, Volume 5278 of Lecture Notes in Computer Science, Springer (2008)
  10. Angluin, D.: Inference of reversible languages. Journal of the Association for computing Machinery 29 (1982) 741-765
  11. Kurihara, K., Sato, T.: Variational bayesian grammar induction for natural language. In Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E., eds.: ICGI. Volume 4201 of Lecture Notes in Computer Science., Springer (2006) 84-96
  12. Nakamura, K., Matsumoto, M.: Incremental learning of context free grammars bsed on bottom-up parsing and search. Pattern Recognition 38 (2005) 1384-1392
  13. Christiansen, H.: Syntax, semantics, and implementation strategies for programming languages with powerful abstraction mechanisms. In: 18th Hawaii International Conference on System Sciences. Volume 2. (1985) 57-66
  14. Christiansen, H.: The syntax and semantics of extensible languages. Datalogiske skrifter 14 (Tech. rep). Computer Science Section, Roskilde University, Denmark (1988)
  15. Christiansen, H.: A survey of adaptable grammars. SIGPLAN Notices 25 (1990) 35-44
  16. Ortega, A., de la Cruz, M., Alfonseca, M.: Christiansen grammar evolution: Grammatical evolution with semantics. IEEE Trans. Evolutionary Computation 11 (2007) 77-90
  17. de la Cruz Echeandía, M., de la Puente, A.O.: A christiansen grammar for universal splicing systems. Volume 5601 of Lecture Notes in Computer Science., Springer (2009) 336-345
  18. Christiansen, H.: Adaptable grammars for non-context-free languages. In Cabestany, J., Hernández, F.S., Prieto, A., Corchado, J.M., eds.: IWANN (1). Volume 5517 of Lecture Notes in Computer Science., Springer (2009) 488-495
  19. Pereira, F. C. N., Warren, D. H. D.: Definite clause grammars for language analysis-A survey of the formalism and a comparison with augmented transition networks. Artificial Intelligence 13 (1980) 231-278
  20. Hill, P. M., Gallagher, J.: Meta-programming in logic programming. In: Handbook of Logic in Artificial Intelligence and Logic Programming, Oxford Science Publications, Oxford University Press (1994) 421-497
  21. Kakas, A., Kowalski, R., Toni, F.: The role of abduction in logic programming. Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 5, Gabbay, D.M, Hogger, C.J., Robinson, J.A., (eds.), Oxford University Press (1998) 235-324
  22. Lavrac, N., Dzeroski, S.: Inductive Logic Programming: Techniques and Applications. Ellis Horwood, New York (1994)
Download


Paper Citation


in Harvard Style

Bel-Enguix G., Christiansen H. and Dolores Jiménez-López M. (2011). A Grammatical View of Language Evolution . In Proceedings of the 1st International Workshop on AI Methods for Interdisciplinary Research in Language and Biology - Volume 1: BILC, (ICAART 2011) ISBN 978-989-8425-42-3, pages 57-66. DOI: 10.5220/0003309200570066


in Bibtex Style

@conference{bilc11,
author={Gemma Bel-Enguix and Henning Christiansen and M. Dolores Jiménez-López},
title={A Grammatical View of Language Evolution},
booktitle={Proceedings of the 1st International Workshop on AI Methods for Interdisciplinary Research in Language and Biology - Volume 1: BILC, (ICAART 2011)},
year={2011},
pages={57-66},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003309200570066},
isbn={978-989-8425-42-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Workshop on AI Methods for Interdisciplinary Research in Language and Biology - Volume 1: BILC, (ICAART 2011)
TI - A Grammatical View of Language Evolution
SN - 978-989-8425-42-3
AU - Bel-Enguix G.
AU - Christiansen H.
AU - Dolores Jiménez-López M.
PY - 2011
SP - 57
EP - 66
DO - 10.5220/0003309200570066