Abstract
Es wird gezeigt, daß die Zustandsmenge des Automaten, der bei der Analyse eines Wortes w jeweils die Stellen im Wort angibt, an denen eine Reduktion vorliegt, durch
l(Z(f)) abgeschätzt warden kann. Dabei ist P das Produktionssystem der Grammatik, l(Z(f)) die Länge der rechten Seite der Regel f und C eine näher zu bestimmende Konstanterer Automat, für den ein Konstruktionsverfahren angegeben wird, gibt ferner über die an der Reduktionsstelle im Wort w anwendbaren Regeln f∈ P Auskunft.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literatur
Hotz-Claus “Automatentheorie und formale Sprachen”, Band III BI Hochschulskripten, 823/823a
K.O. Franz “Untersuchungen über den Aufwand bei der LR(O)- Analyse”, Diplomarbeit, Saarbrücken 1971
R. Kemp “Binäre und unäre Ausdruckssprachengrammatiken im Zusammenhang mit LR(k) -Grammatiken”, Diplomarbeit, Saarbrücken 1971
R. Kemp “Größe von LR(0)-Akzeptoren” Tagungsbericht der IRIA, Paris, 3 „Juli-7.Juli 1.971
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1973 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Kemp, R. (1973). Die Grösse des Minimalen Analysators Einer Kontextfreien Grammatik. In: Deussen, P. (eds) GI. Gesellschaft für Informatik e.V. 2. Jahrestagung. Lecture Notes in Economics and Mathematical Systems, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80732-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-80732-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06127-4
Online ISBN: 978-3-642-80732-9
eBook Packages: Springer Book Archive