A New Constructive Method for the One-Letter Context-Free Grammars
Constructive methods for obtaining the regular grammar counterparts for some sub-classes of the context free grammars (cfg) have been investigated by many researchers. An important class of grammars for which this is always possible is the one-letter cfg. We show in this paper a new constructive met...
Main Authors: | Andrei, Å tefan, Chin, Wei Ngan |
---|---|
Format: | Article |
Language: | en_US |
Published: |
2003
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/3865 |
Similar Items
-
Binary Context-Free Grammars
by: Sherzod Turaev, et al.
Published: (2020-07-01) -
Split-Based Algorithm for Weighted Context-Free Grammar Induction
by: Mateusz Gabor, et al.
Published: (2021-01-01) -
Chomsky-Schützenberger parsing for weighted multiple context-free languages
by: Tobias Denkinger
Published: (2017-07-01) -
Study on Massive-Scale Slow-Hash Recovery Using Unified Probabilistic Context-Free Grammar and Symmetrical Collaborative Prioritization with Parallel Machines
by: Tianjun Wu, et al.
Published: (2019-04-01) -
Teaching Grammar-In-Context and Its Impact In Minimizing Students’ Grammatical Errors
by: Yadhi Nur Amin
Published: (2022-05-01)