Computing and Information Technology Interactive Digital Educational Library

 

CITIDEL >
Planet Math Computer Science  >
Planet Math Computer Science Collection >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10117/1273

Title: regular language
Issue Date: 3-Apr-2004
Publisher: PlanetMath
Citation: http://planetmath.org/encyclopedia/RegularLanguage.html
Abstract: A ... regular grammar is a context-free grammar where all productions must take one of the following forms (specified here in BNF, lambda is the empty string): ... A regular language is the set of strings generated by a regular grammar. Regular grammars are also known as Type-3 grammars in the Chomsky hierarchy. A regular grammar can be represented by a deterministic or non-deterministic finite automaton. Such automata can serve to either generate or accept sentences in a particular regular language. Note that since the set of regular languages is a subset of context-free languages, any deterministic or non-deterministic finite automaton can be simulated by a pushdown automaton.
URI: http://www.citidel.org/handle/10117/1273
Appears in Collections:Planet Math Computer Science Collection

Files in This Item:

File SizeFormat
RegularLanguage.html22KbHTMLView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2006 MIT and Hewlett-Packard - Feedback