Some results about centralized PC grammar systems

Theoretical Computer Science

Volumn 215, Issue 1-2, 1999, Pages 383-398

  Autebert, Jean Michel ^a  

^a UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

Formal languages theory; Linear grammars; Parallel computing grammar systems

Indexed keywords

EID: 0007283909     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00265-5     Document Type: Article

References (5)

1. A. Chitu, Parallel communicating grammars systems versus some non-context-free constructions from natural and artificial languages, in: Gh. Pǎun, A. Salomaa (Eds.), New Trends in Formal Languages. Control, Cooperation, Combinatorics, Lecture Notes in Computer Science, vol. 1218, Springer, Berlin, 1997, pp. 278-287.
2. E. Csuhaj-Varjú, J. Dassow, J. Kelemen, Gh. Pǎun, Grammar Systems, A Grammatical Approach to Distribution and Cooperation, Gordon and Breach, London, 1994.
3. J. Dassow, Gh. Pǎun, G. Rozenberg, Grammar Systems, in: G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Languages, vol. 2, Springer, Berlin, 1997, pp. 155-213.
4. Gh. Pǎun, L. Sântean, Parallel communicating grammar systems: the regular case, Ann. Univ. Buc., Ser. Matem.-Inform. 38 (1989) 55-63.
5. A. Salomaa, Formal Languages, Academic Press, New York, 1973.