Results 261 to 270 of about 10,758,615 (298)
Some of the next articles are maybe not open access.

Grammar systems versus membrane computing: the case of CD grammar systems

Fundam. Informaticae, 2007
Summary: We discuss some relationships between grammar systems and P systems (membrane systems), two areas of computer science dealing with distributed computing models, but with different motivations and different types of basic ingredients. We extend one of the most important communication protocols of cooperating distributed (CD) grammar systems ...
Erzsébet Csuhaj-Varjú   +2 more
openaire   +2 more sources

Grammar model and grammar induction in the system NL PAGE

1998
The input to the natural language parser generation system NL PAGE is in the form of an annotated natural language text, which is used to generate a grammar and a lexicon. This paper describes the format of the text, a new grammar model that is used in the system, and the process of grammar induction.
openaire   +1 more source

Graph grammars for distributed systems

2005
In the paper we define grammars on a class of labeled, partially ordered hypergraphs, called distributed systems. A distributed system models both the spatial and the temporal aspects of a real system through the relations of adjacency and causality. Terminal symbols represent the (deterministic, certain) past history of the system while nonterminal ...
Ilaria Castellani, Ugo Montanari
openaire   +1 more source

ON METALINEAR PARALLEL COMMUNICATING GRAMMAR SYSTEMS

International Journal of Foundations of Computer Science, 2007
A generalization of centralized and returning parallel communicating grammar systems with linear components (linear CPC grammar systems) is studied. It is known that linear CPC grammar systems are more powerful than regular CPC grammar systems and that CPC grammar systems with context-free components are more powerful than linear CPC grammar systems ...
Andreas Malcher, Bettina Sunckel
openaire   +1 more source

A System for Archivable Grammar Documentation

2013
This paper describes a number of criteria for archivable documentation of grammars of natural languages, extending the work of Bird and Simons’ “Seven dimensions of portability for language documentation and description.” We then describe a system for writing and testing morphological and phonological grammars of languages, a system which satisfies ...
openaire   +2 more sources

On Active Symbols in CD Grammar Systems

J. Autom. Lang. Comb., 2007
Journal of Automata, Languages and Combinatorics, Volume 12, Numbers 1-2, 2007, 49 ...
Henning Bordihn, Bettina Sunckel
openaire   +3 more sources

PC GRAMMAR SYSTEMS WITH CLUSTERS OF COMPONENTS

International Journal of Foundations of Computer Science, 2011
We introduce PC grammar systems where the components form clusters and the query symbols refer to clusters not individual grammars, i.e., the addressee of the query is not precisely identified. We prove that if the same component replies to all queries issued to a cluster in a rewriting step, then non-returning PC grammar systems with 3 clusters and 7
Erzsébet Csuhaj-Varjú   +2 more
openaire   +1 more source

A computer system for transformational grammar

Communications of the ACM, 1969
A comprehensive system for transformational grammar has been designed and implemented on the IBM 360/67 computer. The system deals with the transformational model of syntax, along the lines of Chomsky's Aspects of the Theory of Syntax .
openaire   +1 more source

Control Systems on Automata and Grammars

The Computer Journal, 2013
This work is primarily inspired by the observation that supervisory control and regulated rewriting have the same nature. Indeed, both of them model a system using some formalism, and use a certain formalized control structure to restrict the behavior of the system via some designated control mechanism.
openaire   +1 more source

On the Decidability Problems of Eco-Grammar Systems

J. Autom. Lang. Comb., 2000
Journal of Automata, Languages and Combinatorics, Volume 5, Number 1, 2000, 45 ...
openaire   +2 more sources

Home - About - Disclaimer - Privacy