This website does readability filtering of other pages. All styles, scripts, forms and ads are stripped. If you want your website excluded or have other feedback, use this form.

Chomsky hierarchy - Oxford Reference

Jump to Content

Oxford Reference
Archaeology
Art & Architecture
Bilingual dictionaries
Classical studies
Encyclopedias
English Dictionaries and Thesauri
History
Language reference
Law
Linguistics
Literature
Media studies
Medicine and health
Music
Names studies
Performing arts
Philosophy
Quotations
Religion
Science and technology
Social sciences
Society and culture
Browse All
Overview Pages Subject Reference Timelines Quotations English Dictionaries Bilingual Dictionaries
Browse All
Close A Dictionary of Computer Science (7 ed.)

Edited by Andrew Butterfield, Gerard Ekembe Ngondi, and Anne Kerr

Publisher:
Oxford University Press
Print Publication Date:
2016
Print ISBN-13:
9780199688975
Published online:
2016
Current Online Version:
2016
eISBN:
9780191768125
Read More Subscriber sign in Sign in via your Institution

Related Content

In this work

Show Summary Details

Page of

PRINTED FROM OXFORD REFERENCE (www.oxfordreference.com). (c) Copyright Oxford University Press, 2013. All Rights Reserved. Under the terms of the licence agreement, an individual user may print out a PDF of a single entry from a reference work in OR for personal use (for details see Privacy Policy and Legal Notice).

date: 23 October 2019

Chomsky hierarchy 

Source:
A Dictionary of Computer Science
Author(s):
Andrew ButterfieldAndrew Butterfield, Gerard Ekembe NgondiGerard Ekembe Ngondi, Anne KerrAnne Kerr

A series of four classes of *formal languages whose definition in 1959 by Noam Chomsky marked the beginning of formal language theory, and that have ever since remained central to the subject. In increasing complexity they are called ... ...

Access to the complete content on Oxford Reference requires a subscription or purchase. Public users are able to search the site and view the abstracts and keywords for each book and chapter without a subscription.

Please subscribe or login to access full text content.

If you have purchased a print title that contains an access token, please see the token for information about how to register your code.

For questions on access or troubleshooting, please check our FAQs, and if you can''t find the answer there, please contact us.

Copyright © 2019. All rights reserved.

PRINTED FROM OXFORD REFERENCE (www.oxfordreference.com). (c) Copyright Oxford University Press, 2013. All Rights Reserved. Under the terms of the licence agreement, an individual user may print out a PDF of a single entry from a reference work in OR for personal use (for details see Privacy Policy and Legal Notice).

date: 23 October 2019

  • [199.195.251.176]
  • 199.195.251.176
Close