Recording the use of memory in right-boundary grammars and push-down automata (Q1099636): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Andrzej Ehrenfeucht / rank | |||
Property / author | |||
Property / author: Hendrik Jan Hoogeboom / rank | |||
Property / author | |||
Property / author: Grzegorz Rozenberg / rank | |||
Property / author | |||
Property / author: Andrzej Ehrenfeucht / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Hendrik Jan Hoogeboom / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Grzegorz Rozenberg / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Regular canonical systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the active and full use of memory in right-boundary grammars and push- down automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198075 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On coordinated selective substitutions: Towards a unified theory of grammars and machines / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5678435 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02737103 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W4246446163 / rank | |||
Normal rank |
Latest revision as of 10:36, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recording the use of memory in right-boundary grammars and push-down automata |
scientific article |
Statements
Recording the use of memory in right-boundary grammars and push-down automata (English)
0 references
1988
0 references
The paper deals with the notion of coordinated selective substitution system, introduced by the third author [Theor. Comput. Sci. 37, 31-50 (1985; Zbl 0601.68054)] in the aim of obtaining a unified framework for studiyng various types of grammars and automata. The authors' abstract: ``Within the framework of coordinated pair systems a push-down automaton A is formalized as an ordered pair \((G_ 1,G_ 2)\) of grammars, where \(G_ 1\) is a right-linear grammar modelling the finite state control of A and the reading of the input of A, and \(G_ 2\) is a right-boundary grammar modelling the push-down store of A. In this paper we present a systematic investigation into the use of memory of right-boundary grammars. Various methods of recording the use of memory are introduced. The results presented concern regularity properties of each of the methods and the interrelationships of the records obtained by different methods. Finally the translation of these results to the level of push-down automata (coordinated pair systems) is discussed.'' Thus, the paper is a direct continuation (and ``together provides a rather complete picture of the use of memory in right-boundary grammars and in coordinating pair systems'') of a paper by the same authors, ibid. 48, 201-228 (1986; see the following review).
0 references
coordinated selective substitution system
0 references
coordinated pair systems
0 references
right-boundary grammars
0 references
push-down automata
0 references
0 references
0 references