Affiliations: University of Bucharest, Faculty of Mathematics and Computer Science, Academiei 14, 010014 Bucharest, Romania. ldinu@fmi.unibuc.ro, radu.gramatovici@fmi.unibuc.ro, flm@informatik.uni-kiel.de
Note: [] Address for correspondence: University of Bucharest, Faculty of Mathematics and Computer Science, Academiei 14, 010014, Bucharest, Romania.
Note: [] Also works: Christian-Albrechts-University Kiel, Department of Computer Science, Christian-Albrechts-Platz 4, 24098 Kiel, Germany.
Abstract: In this paper we define a new class of contextual grammars and study how the languages generated by such grammars can be accepted by go-through automata. The newly introduced class of grammars is a generalization of the formalism previously used to describe the linguistic process of syllabification. Go-through automata which are used here to recognize, and also parse, the languages generated by this new class of grammars are generalizations of push-down automata in the area of context-sensitivity; they have been proved to be an efficient tool for the recognition of languages generated by contextual grammars. The main results of the paper show how the newly introduced generative model is related with other classes of Marcus contextual languages, and how syllabic languages are recognized and parsed using go-through automata.
