On normal form grammars and their size
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F10%3A%230003228" target="_blank" >RIV/47813059:19240/10:#0003228 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
On normal form grammars and their size
Original language description
In this paper normal forms for context-free grammars, namely position restricted grammars, are treated and their influence to the size of the description of languages are presented. We discuss and compare several types of position restricted grammars andminimal size of grammars, expressed by the number of rules, needed to generate a language. Several techniques for the transformation of given grammar to an equivalent grammar in required form are used to reach upper bounds of the possible increase of the size complexity of languages related to different types of the position restricted grammars.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GP201%2F09%2FP075" target="_blank" >GP201/09/P075: Membrane systems and their applications</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2010
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Automata, Formal Languages and Algebraic Systems
ISBN
978-981-4317-60-3
ISSN
—
e-ISSN
—
Number of pages
14
Pages from-to
—
Publisher name
World Scientific Publishing
Place of publication
Singapore
Event location
Japonsko
Event date
Jan 1, 2010
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—