Natural computation for natural language

Fundamenta Informaticae

Volumn 31, Issue 2, 1997, Pages 117-124

  Martín Vide, Carlos ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Formal Language Theory; Mathematical Linguistics; Theory of Computation

Indexed keywords

COMPUTABILITY AND DECIDABILITY; FORMAL LANGUAGES; NATURAL LANGUAGE PROCESSING SYSTEMS; THEOREM PROVING;

CHOMSKY GRAMMARS; CUT AND PASTE OPERATION;

CONTEXT SENSITIVE GRAMMARS;

EID: 0031197717     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Ehrenfeucht, A., A. Mateescu, Gh. Pǎun, G. Rozenberg & A. Salomaa: "On representing RE languages by one-sided internal contextual languages", Technical Report 95-04, Department of Computer Science, Leiden University, 1995.
2. Ehrenfeucht, A., Gh. Pǎun & G. Rozenberg: "On representing recursively enumerable languages by internal contextual languages", Theoretical Computer Science, 1997, to appear.
3. Galiukschov, B.S.: "Semicontextual grammars" (in Russian), Matematica logica i matematica linguistica, Kalinin University, 1981, 38-50.
4. Head, T.: "Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours", Bulletin of Mathematical Biology, 49, 1987, 737-759.
5. Kari, L., Gh. Pǎun, G. Thierrin & S. Yu: "At the crossroads of linguistics, DNA computing, formal language theory: characterizations of RE languages by means of insertion-deletion systems", 1996, unpublished ms.
6. Marcus, S.: "Contextual grammars", Revue Roumaine des Mathmatiques Pures et Appliques, 14, 1969, 1525-1534.
7. Martín-Vide, C., Gh. Pǎun & A. Salomaa: "Characterizations of recursively enumerable languages by means of insertion grammars", Theoretical Computer Science, 1997, to appear.
8. Pǎun, Gh.: "On the splicing operation", Discrete Applied Mathematics, 70, 1996a, 57-79.
9. Pǎun, Gh.: "Regular extended H systems are computationally universal", Journal of Automata, Languages and Combinatorics, 1.1, 1996b, 27-36.
10. Pǎun, Gh. & X.M. Nguyen: "On the inner contextual grammars", Revue Roumaine des Mathmatiques Pures et Appliques, 25.4, 1980, 641-651.
11. Pǎun, Gh., G. Rozenberg & A. Salomaa: "Computing by splicing", Theoretical Computer Science, 168.2, 1996, 321-336.