Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
A uniformcontextual grammar with contexts shuffled along trajectories uses the same set of trajectories for each context. We prove that when the alphabet has at least two symbols, the nonuniform contextual grammars with trajectories are strictly more powerful than the uniform variant. For unary alphabets the generative power of the two variants coincides, and the same is true for grammars where the sets of trajectories are regular or context-free.
Язык оригинала | английский |
---|---|
Страницы (с-по) | 341-351 |
Число страниц | 11 |
Журнал | Fundamenta Informaticae |
Том | 64 |
Номер выпуска | 1-4 |
Состояние | Опубликовано - 7 сен 2005 |
Опубликовано для внешнего пользования | Да |
ID: 41144246