Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{891313, author = {Dassow, Jürgen and Masopust, Tomáš}, address = {London, ON, Canada}, booktitle = {DLT 2010, LNCS 6224}, keywords = {Regulated rewriting, context-free rules, generative power.}, language = {eng}, location = {London, ON, Canada}, isbn = {978-3-642-14454-7}, pages = {434-435}, publisher = {Springer-Verlag Berlin Heidelberg}, title = {On restricted context-free grammars}, url = {http://dx.doi.org/10.1007/978-3-642-14455-4_40}, year = {2010} }
TY - JOUR ID - 891313 AU - Dassow, Jürgen - Masopust, Tomáš PY - 2010 TI - On restricted context-free grammars PB - Springer-Verlag Berlin Heidelberg CY - London, ON, Canada SN - 9783642144547 KW - Regulated rewriting, context-free rules, generative power. UR - http://dx.doi.org/10.1007/978-3-642-14455-4_40 N2 - In context-free grammars, each derivation step can be characterized so that (i) a nonterminal of the current sentential form is chosen and (ii) rewritten by a rule. However, it is well-known that context-free grammars are not able to cover all aspects of natural languages and/or programming languages. Therefore, there were defined many grammars with context-free rules and some mechanism controlling the application of rules, e. g., in random context grammars and their variants, a rule is only applicable if the current sentential form contains some letters or subwords and some letters or words do not occur in it. Therefore, in grammars controlled by context, each derivation step can be characterized so that (i) subsets of applicable nonterminals and rules are determined according to the symbols appearing in the current sentential form, (ii) an applicable nonterminal is chosen and (iii) rewritten by an applicable rule. ER -
DASSOW, Jürgen a Tomáš MASOPUST. On restricted context-free grammars. In \textit{DLT 2010, LNCS 6224}. London, ON, Canada: Springer-Verlag Berlin Heidelberg, 2010, s.~434-435. ISBN~978-3-642-14454-7.
|