<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

LR(0) grammars generated by LR(0) parsers

Name: LR(0) grammars generated by LR(0) parsers
Creator: Rainer Kemp
Keywords: 0202 electrical engineering, electronic engineering, information engineering, Theory of compilers and interpreters, Formal languages and automata, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

descriptionPublicationkeyboard_double_arrow_right Article 01 Jun 1981Publisher:Springer Science and Business Media LLCJournal:Acta Informatica, volume 15, pages 265-280 (issn: 0001-5903, eissn: 1432-0525,

Authors: Rainer Kemp;

doi: 10.1007/bf00289265

LR(0) grammars generated by LR(0) parsers

- Summary
- Subjects
- Metrics

Abstract

Let ? be an LR(0) parser of a given LR(0) grammar G. Generally, ? does not only parse the words generated by G but also the words of some other LR(0) grammars different from G. In this paper we shall define a class of LR(0) parsers and shall present a characterization and a method for the construction of all LR(0) grammars which can be parsed by a given LR(0) parser.

Related Organizations

Saarland University
Germany

Keywords

Theory of compilers and interpreters, Formal languages and automata

Impact byBIP!

	citations 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).	1
	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

Found an issue? Give us feedback

Average

Fields of Science (4) View all

natural sciences

computer and information sciences

Fields of Science

natural sciences

computer and information sciences

View all

Upload OA version

Are you the author? Do you have the OA version of this publication?

uploadUpload now!