Ll-regular grammars

Name: Ll-regular grammars
Creator: Nijholt, Anton
Keywords: EWI-9231, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Nijholt, Anton

Found an issue? Give us feedback

International Journa...arrow_drop_down

International Journal of Computer Mathematics

Article . 1980 . Peer-reviewed

Data sources: Crossref

International Journal of Computer Mathematics

Article . 1980

Data sources: University of Twente Research Information

https://dx.doi.org/10.1080/002...

Article

Data sources: Microsoft Academic Graph

Ll-regular grammars

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 1980 English Publisher:Informa UK LimitedJournal:International Journal of Computer Mathematics, volume 8, pages 303-318 (issn: 0020-7160, eissn: 1029-0265,

Copyright policy )

Authors: Nijholt, Anton;

doi: 10.1080/00207168008803216

Ll-regular grammars

- Summary
- Subjects
- Related research
  (5)
- Metrics

Abstract

Culik II and Cogen introduced the class of LR-regular grammars, an extension of the LR(k) grammars. In this paper we consider an analogous extension of the LL(k) grammars called the LL-regular grammars. The relation of this class of grammars to other classes of grammars will be shown. Any LL-regular grammar is an LR-regular grammar. Properties of LL(k) grammars can be generalized to properties of LL-regular grammars.

Related Organizations

University of Twente
Netherlands
Vrije Universiteit Amsterdam
Netherlands

Keywords

EWI-9231

5 Research products, page 1 of 1

A metatheorem for undecidable properties of formal languages and its application to LRR and LLR grammars and languages
1983IsAmongTopNSimilarDocuments
On LL-regular grammars
1979IsAmongTopNSimilarDocuments
The equivalence problem for LL- and LR-regular grammars
1981IsAmongTopNSimilarDocuments
Tests for the LR-, LL-, and LC-regular conditions
1983IsAmongTopNSimilarDocuments
On the relation between context-free grammars and parsing expression grammars
2014IsAmongTopNSimilarDocuments

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	4
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average