Results 241 to 250 of about 10,758,615 (298)
Some of the next articles are maybe not open access.
Teams in cooperating grammar systems
Journal of Experimental & Theoretical Artificial Intelligence, 1995We consider grammar systems in which several components are active at the same moment (a team of components is working).
Lila Kari +3 more
openaire +4 more sources
Multigenerative grammar systems and matrix grammars [PDF]
Summary: Multigenerative grammar systems are based on cooperating context-free grammatical components that simultaneously generate their strings in a rule-controlled or nonterminal-controlled rewriting way, and after this simultaneous generation is completed, all the generated terminal strings are combined together by some common string operations ...
Roman Lukás, Alexander Meduna
core +4 more sources
COOPERATING ARRAY GRAMMAR SYSTEMS
International Journal of Pattern Recognition and Artificial Intelligence, 1995The aim of this paper is to elaborate the power of cooperation in generating pictures by array grammars. As it is expected, the generative capacity of cooperating array grammar systems (with a fixed number, with a number greater than a given threshold, or with the maximal number of derivation steps in each component when it is enabled) is strictly ...
Jürgen Dassow +2 more
openaire +4 more sources
Referent Systems and Relational Grammar
Relational Grammar (RG) is a framework for the analysis of grammatical phenomena like passivization, dative shift or raising, which is based on the notion of a grammatical relation. Referent Systems (RS) were introduced in the context of Dynamic Semantics to set up explicit procedures that admit to identify variables and their relationships to other ...
Kracht, Marcus
openaire +4 more sources
Cooperating Graph Grammar Systems.
In this paper the concept of cooperation is introduced into the context of graph grammars. Beside the definition of cooperating graph rewriting systems and beside some general comparisons between generated languages, the NLC and BNLC cooperating graph rewriting systems are studied in detail.
SIMEONI, Marta, Maria Staniszkis
openaire +3 more sources
Fairness in grammar systems [PDF]
A grammar system is a construct consisting of several usual grammars, working together, in a specified way, for generating a language. If the grammars work together on the same sentential form, then the system is called cooperating/distributed (CD for short) grammar system. The paper concerns CD grammar systems. Intuitively, such systems and their work
Jürgen Dassow, Victor Mitrana
openaire +3 more sources
A grammar systems approach to natural language grammar
Linguistics and Philosophy, 2006Taking as its starting point significant similarities between a formal language model—Grammar Systems—and a grammatical theory—Autolexical Syntax—in this paper we suggest the application of the former to the topic of the latter. To show the applicability of Grammar Systems Theory to grammatical description, we introduce a formal-language-theoretic ...
Maria Dolores Jimenez Lopez
openaire +3 more sources
Accepting Grammars and Systems via Context Condition Grammars
J. Autom. Lang. Comb., 1996We investigate several kinds of regulated rewriting (matrix, ordered, programmed, and variants thereof) and of parallel rewriting mechanisms (Lindenmayer systems, uniformly limited Lindenmayer systems, limited Lindenmayer systems and scattered context grammars) as accepting devices, in contrast with the usual generating mode.
Henning Bordihn, Henning Fernau
openaire +3 more sources
1978
A new language generating mechanism is defined. It is derived from a generalization of the two-level substitution mechanism and involves several (incomplete) grammars which communicate with each other by introducing variables for which they have no productions themselves. When the grammars are context-free, this yields an alternative definition for the
Robert Meersman, Grzegorz Rozenberg
openaire +2 more sources
A new language generating mechanism is defined. It is derived from a generalization of the two-level substitution mechanism and involves several (incomplete) grammars which communicate with each other by introducing variables for which they have no productions themselves. When the grammars are context-free, this yields an alternative definition for the
Robert Meersman, Grzegorz Rozenberg
openaire +2 more sources

