Contextual grammars with distributed catenation and shuffle

M Kudlek, S Marcus, A Mateescu - … , FCT'97 Kraków, Poland, September 1 …, 1997 - Springer
M Kudlek, S Marcus, A Mateescu
Fundamentals of Computation Theory: 11th International Symposium, FCT'97 …, 1997Springer
We introduce a new type of contextual grammars. Instead of considering the catenation
operation we use the distributed catenation operation. The contexts are distributed
catenated with words from the language, defining in this way new words from the language.
We investigate several properties of the languages generated by distributed catenated
contextual grammars. We also present the relations to contextual grammars with shuffled
context and some new results of such grammars, and discuss the linguistic importance of …
Abstract
We introduce a new type of contextual grammars. Instead of considering the catenation operation we use the distributed catenation operation. The contexts are distributed catenated with words from the language, defining in this way new words from the language. We investigate several properties of the languages generated by distributed catenated contextual grammars. We also present the relations to contextual grammars with shuffled context and some new results of such grammars, and discuss the linguistic importance of such grammars.
Springer
Showing the best result for this search. See all results