| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Contextual Array Grammars with Matrix and Regular Control
Abstract : We investigate the computational power of d-dimensional contextual array grammars with matrix control and regular control languages. For $$d\ge 2$$, d-dimensional contextual array grammars are less powerful than matrix contextual array grammars, which themselves are less powerful than contextual array grammars with regular control languages. Yet in the 1-dimensional case, for a one-letter alphabet, the family of 1-dimensional array languages generated by contextual array grammars with regular control languages coincides with the family of regular 1-dimensional array languages, whereas for alphabets with more than one letter, we obtain the array images of the linear languages.
Cited literature [21 references]
https://hal.inria.fr/hal-01633942
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Monday, November 13, 2017 - 3:32:12 PM
Last modification on : Wednesday, November 3, 2021 - 4:18:26 AM
Long-term archiving on: : Wednesday, February 14, 2018 - 3:03:56 PM
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Monday, November 13, 2017 - 3:32:12 PM
Last modification on : Wednesday, November 3, 2021 - 4:18:26 AM
Long-term archiving on: : Wednesday, February 14, 2018 - 3:03:56 PM
File
416473_1_En_8_Chapter.pdf
Files produced by the author(s)
Licence
Distributed under a Creative Commons Attribution 4.0 International License