Article

Formal Grammars and Languages

Carlos Martín-Vide

in The Oxford Handbook of Computational Linguistics

Published in print January 2005 | ISBN: 9780199276349
Published online September 2012 | | DOI: http://dx.doi.org/10.1093/oxfordhb/9780199276349.013.0008

Series: Oxford Handbooks in Linguistics

 Formal Grammars and Languages

More Like This

Show all results sharing these subjects:

  • Linguistics
  • Computational Linguistics
  • Grammar, Syntax and Morphology

GO

Show Summary Details

Preview

This article introduces the preliminaries of classical formal language theory. It outlines the main classes of grammars as language-generating devices and automata as language-recognizing devices. It offers a number of definitions and examples and presents the basic results. It classifies grammar according to several criteria. The most widespread one is the form of their productions. This article presents a systematic study of the common properties of language families has led to the theory of abstract families of languages. It shows that a context-free grammar generates not only a set of strings, but a set of trees too: each one of the trees is associated with a string and illustrates the way this string is derived in the grammar.

Keywords: language theory; language-generating devices; grammar; abstract families; context-free grammar

Article.  6870 words. 

Subjects: Linguistics ; Computational Linguistics ; Grammar, Syntax and Morphology

Full text: subscription required

How to subscribe Recommend to my Librarian

Buy this work at Oxford University Press »

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.