книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Теория вероятностей

One-Directional Non-Counting Languages. The Anti-Symmetric Case of Brzozowskis Problem

Код 894480

Нет в продаже

Аннотация к книге "One-Directional Non-Counting Languages. The Anti-Symmetric Case of Brzozowskis Problem"

Idempotencies received a great deal of interest through a problem stated by Burnside in 1902: Is every group, which satisfies the identity x^r=1 and has a finite set of generators, finite? In the context of Formal Languages, the derived problem of non-counting classes, also called Brzozowski's Problem, remained open for over 30 years. We treat a variant of this, where the relations in question can be applied only in one direction. That is, they always increase or decrease a word's length. The...

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6391-6889-1
Объём: 116 страниц
Масса: 196 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Вместе с этой книгой покупают

Просмотренные товары

Просмотренные категории

Книжки-игры, раскраски