Results 281 to 290 of about 176,605 (340)
Some of the next articles are maybe not open access.
1993
Context-free grammars are a language for defining languages. Not all languages can be defined by a context-free grammar — only the (yes) context-free ones. Suppose we want to define the language of a small child, who continually says sentences like “want cookie”. His or her sentences consist of a verb followed by a noun.
openaire +1 more source
Context-free grammars are a language for defining languages. Not all languages can be defined by a context-free grammar — only the (yes) context-free ones. Suppose we want to define the language of a small child, who continually says sentences like “want cookie”. His or her sentences consist of a verb followed by a noun.
openaire +1 more source
Indexed Grammars—An Extension of Context-Free Grammars
Journal of the ACM, 1967A new type of grammar for generating formal languages, called an indexed grammar, is presented. An indexed grammar is an extension of a context-free grammar, and the class of languages generated by indexed grammars has closure properties and decidability results similar to those for context-free languages.
openaire +1 more source
2019
Context-free grammars represent language-generating rewriting systems. Each of their rewriting rules has a single symbol on its left-hand sides. By repeatedly applying these rules, these grammars generate sentences of their languages. This chapter gives a mathematical introduction into context-free grammars.
openaire +1 more source
Context-free grammars represent language-generating rewriting systems. Each of their rewriting rules has a single symbol on its left-hand sides. By repeatedly applying these rules, these grammars generate sentences of their languages. This chapter gives a mathematical introduction into context-free grammars.
openaire +1 more source
TABLE-DRIVEN CONTEXT-FREE PICTURE GRAMMARS
International Journal of Foundations of Computer Science, 2007Random context picture grammars (rcpgs) are a method of syntactic picture generation. The productions of such a grammar are context-free, but their application is regulated—permitted or forbidden—by context randomly distributed in the developing picture.
Bhika, Charita +3 more
openaire +2 more sources
Spinal-Formed Context-Free Tree Grammars
Theory of Computing Systems, 2000zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Fujiyoshi, A., Kasai, T.
openaire +2 more sources
CONTEXT-FREE GRAMMARS WITH LINKED NONTERMINALS
International Journal of Foundations of Computer Science, 2007We introduce a new type of finite copying parallel rewriting system, i. e., grammars with linked nonterminals, which extend the generative capacity of context-free grammars. They can be thought of as having sentential forms where some instances of a nonterminal may be linked.
Klein, Andreas, Kutrib, Martin
openaire +2 more sources
Context-Free Grammars and XML Languages
2006We study the decision properties of XML languages. It was known that given a context-free language included in the Dyck language with sufficiently many pairs of parentheses, it is undecidable whether or not it is an XML language. We improve on this result by showing that the problem remains undecidable when the language is written on a unique pair of ...
A. Bertoni, C. Choffrut, B. Palano
openaire +3 more sources
A novel context-free grammar for the generation of PSO algorithms
Natural Computing, 2018P. Miranda, R. Prudêncio
semanticscholar +1 more source
Defining Contexts in Context-Free Grammars
2012Conjunctive grammars (Okhotin, 2001) are an extension of the standard context-free grammars with a conjunction operation, which maintains most of their practical properties, including many parsing algorithms. This paper introduces a further extension to the model, which is equipped with quantifiers for referring to the left context, in which the ...
M. Barash, A. Okhotin
openaire +2 more sources