Предисловие редактора перевода............... 5 Предисловие..................... 7 1. Повторения 1.1. Слова и языки................... 9 1.2. Проблема Туэ................... 11 1.3. Решение проблемы сильной бескубности......... 13 1.4. Решение проблемы бесквадратности........... 16 1.5. Перекрытие................... 18 1.6. DQL-системы и со-слова................ 20 Упражнения..................... 21 2. Регулярность; характеризации 2.1. Представимость.................. 24 2.2. Конечные детерминированные автоматы......... 29 2.3. Регулярные выражения............... 32 2.4. Теорема Клини................... 35 Упражнения..................... 36 3. Регулярность; интересные проблемы 3.1. Звездная высота.................. 39 3.2. Свойство конечной степени.............. 46 Упражнения..................... 58 4. Коды и множества совпадения 4.1. Основные свойства кодов............... 59 4.2. Максимальные коды................. 65 4.3. Коды с ограниченной задержкой............ 67 4.4. Множества совпадения и их регулярность......... 70 4.5. Элементарные морфизмы............... 74 4.6. Проблема соответствия Поста............. 76 Упражнения..................... 77 5. Разрешимость и неразрешимость 5.1. OL-системы................. 80 5.2. Проблемы эквивалентности для DOL-систем....... 83 5.3. Результаты о неразрешимости............. 90 Упражнения..................... 94 6. Представления посредством морфизмов
6.1. Локальные и регулярные языки............. 97
6.2. Морфический генератор для контекстно-свободных языков.. 99
6.3. Порождение морфнзмами рекурсивно перечислимых языков.. 109
Упражнения..................... 115
7. Семейства языков
7.1. Регулярные языки как грамматическое семейство...118
7.2. Плотная иерархия грамматических семейств......124
7.3. Раскраски и семейства графов.............128
Упражнения.....................134
Исторические и библиографические замечания......... 138
Литература...................... 140
Дополнительная литература,.............. 143
Послесловие. А. А. Мучник, А. Л. Семенов........... 145
Именной указатель.................... 153
Предметный указатель.................. 155
|
URSS. 200 с. (Spanish). Мягкая обложка. 19.9 EUR
La presente edición de la obra Matemática en el tablero de ajedrez, del conocido ajedrecista y escritor Yevgueni Guik, consta de tres tomos, a lo largo de los cuales se describen diversos puntos de contacto entre estas dos actividades del intelecto humano. Se resuelven diversos tipos de problemas matemáticos... (Подробнее) URSS. 136 с. (Spanish). Мягкая обложка. 12.9 EUR
En el libro se presenta de una manera clara y amena un sistema de ejercicios que contribuyen al rejuvenecimiento del rostro sin necesidad de recurrir a una intervención quirúrgica. El sistema es accesible a todos, no exige gastos materiales complementarios y es extraordinariamente efectivo. Todo el que... (Подробнее) 376 с. (English). Твердый переплет. 110.9 EUR
The present book includes the first full catalogue of Russian porcelain of the 18th and 19th centuries from the Vladimir Tsarenkov Collection. The collection has over 250 outstanding works by leading Russian manufactories — the Imperial Porcelain Factory in Saint Petersburg and the Gardner Porcelain... (Подробнее) URSS. 136 с. (Spanish). Мягкая обложка. 15.9 EUR
La teoría cuántica es la más general y trascendente de las teorías físicas de nuestros tiempos. En este libro se relata cómo surgieron la mecánica cuántica y la teoría cuántica de campos; además, en una forma accesible se exponen diferentes tipos de campos físicos, la interacción entre ellos y las transformaciones... (Подробнее) 896 с. (Russian). Твердый переплет. 43.9 EUR
Полный сборник афоризмов в билингве малоизвестного в России глубокого мыслителя и изысканного писателя из Колумбии Николаса Гомеса Давиды (1913—1994) на тему истории, религии, культуры, политики, литературы. В КНИГЕ СОДЕРЖАТСЯ ПРОИЗВЕДЕНИЯ: Escolios a un texto implícito, 2 volúmenes.... (Подробнее) URSS. 224 с. (Spanish). Мягкая обложка. 16.9 EUR
De forma viva y amena, el autor expone una diversa información sobre el héroe del libro, la famosa constante matemática que aparece en los lugares más inesperados, obteniendo de este modo una especie de "pequeña enciclopedia" del número pi. La parte principal del libro es de carácter recreativo,... (Подробнее) URSS. 224 с. (Spanish). Мягкая обложка. 19.9 EUR
La presente edición de la obra Matemática en el tablero de ajedrez, del conocido ajedrecista y escritor Yevgueni Guik, consta de tres tomos, a lo largo de los cuales se describen diversos puntos de contacto entre estas dos actividades del intelecto humano. Se resuelven diversos tipos de problemas matemáticos... (Подробнее) URSS. 152 с. (Spanish). Мягкая обложка. 14.9 EUR
Tras una breve introducción a la termodinámica de los procesos reversibles, el autor expone de forma amena y detallada los postulados fundamentales de la termodinámica de los procesos irreversibles. Se presta una atención especial a los efectos de la termodinámica no lineal, a la autoorganización en... (Подробнее) URSS. 144 с. (Spanish). Мягкая обложка. 12.9 EUR
En el presente libro se exponen un curso rápido de estiramiento facial natural y un curso intensivo de masaje puntual de la cabeza y el rostro, los cuales le ayudarán a rejuvenecer diez o más años. Durante la elaboración de los cursos, el autor tuvo en cuenta el alto grado de ocupación de las mujeres... (Подробнее) URSS. 80 с. (Russian). Мягкая обложка. 5.9 EUR
Коллекция забавных историй и легенд, шуточных дефиниций и остроумных высказываний химиков и о химиках. (Подробнее) |