This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
We omit the context sensitive (type 1) languages from this discussion. Only the ε-free CFGs are context sensitive, as context sensitive grammars are not allowed to have any ε productions.
- 2.
We leave out the single ε production, if it exists, and concentrate only on the ε-free part of the grammar.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this chapter
Cite this chapter
Parkes, A.P. (2008). Important Features of Regular and Context Free Languages. In: A Concise Introduction to Languages and Machines. Undergraduate Topics in Computer Science. Springer, London. https://doi.org/10.1007/978-1-84800-121-3_6
Download citation
DOI: https://doi.org/10.1007/978-1-84800-121-3_6
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84800-120-6
Online ISBN: 978-1-84800-121-3
eBook Packages: Computer ScienceComputer Science (R0)