SLR(K) COVERING FOR LR(K) GRAMMARS

Cited 4 time in webofscience Cited 3 time in scopus
  • Hit : 278
  • Download : 0
We show that every LR(k) context-free grammar can be right covered by an SLR(k) grammar. We give a method of transforming an arbitrary LR(k) grammar into an SLR(k) grammar which right covers it. The transformation is based on the LR(k) parser for the given grammar.
Publisher
ELSEVIER SCIENCE BV
Issue Date
1991-03
Language
English
Article Type
Article
Citation

INFORMATION PROCESSING LETTERS, v.37, no.6, pp.337 - 347

ISSN
0020-0190
DOI
10.1016/0020-0190(91)90152-8
URI
http://hdl.handle.net/10203/63706
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 4 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0