Publication details
Generalized Forbidding Grammars with Linear Productions
| Authors | |
|---|---|
| Year of publication | 2007 |
| Type | Article in Proceedings |
| Conference | Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007) |
| MU Faculty or unit | |
| Citation | |
| Keywords | formal languages, generalized forbidding grammars, regular productions, linear productions |
| Description | This paper discusses the generalized forbidding grammars with linear productions and proves that such grammars have the same generative power as linear grammars. As a corollary, this paper proves that generalized forbidding grammars with regular productions have the same generative power as regular grammars. |