Студопедия
МОТОСАФАРИ и МОТОТУРЫ АФРИКА !!! Перейти на НОВУЮ версию...

Авиадвигателестроения Административное право Административное право Беларусии Алгебра Архитектура Безопасность жизнедеятельности Введение в профессию «психолог» Введение в экономику культуры Высшая математика Геология Геоморфология Гидрология и гидрометрии Гидросистемы и гидромашины История Украины Культурология Культурология Логика Маркетинг Машиностроение Медицинская психология Менеджмент Металлы и сварка Методы и средства измерений электрических величин Мировая экономика Начертательная геометрия Основы экономической теории Охрана труда Пожарная тактика Процессы и структуры мышления Профессиональная психология Психология Психология менеджмента Современные фундаментальные и прикладные исследования в приборостроении Социальная психология Социально-философская проблематика Социология Статистика Теоретические основы информатики Теория автоматического регулирования Теория вероятности Транспортное право Туроператор Уголовное право Уголовный процесс Управление современным производством Физика Физические явления Философия Холодильные установки Экология Экономика История экономики Основы экономики Экономика предприятия Экономическая история Экономическая теория Экономический анализ Развитие экономики ЕС Чрезвычайные ситуации ВКонтакте Одноклассники Мой Мир Фейсбук LiveJournal Instagram

Пример 8.1

Пусть формальная грамматика задается следующим образом: T = {а, b} (т.е. множество терминальных символов - алфавит языка - состоит из двух символов - а и b); N = {S}, т.е. множество нетерминальных символов состоит из единственного символа S - он, естественно, оказывается выделенным; система подстановок пусть имеет следующий вид: SaSa, SbSb, S→ a, Sb

Описанная грамматика порождает язык, состоящий из всех «слов-перевертышей» в алфавите {а, b}, имеющих нечетную длину, т.е. слов, которые слева направо читаются также, как справа налево, например, aba, abababa, bbbbb, baaaaaab и т.д. Легко видеть, что применение первых двух правил (в любом числе и любой последовательности) порождает цепочки (слова) типа αSα-1, где α-1 означает слово α, записанное справа налево; применение третьего и четвертого правил завершает процесс порождения слова и формируют слова типа αаα-1 или αbα-1 .

 

Читайте также:

Контрольные вопросы и задания

Связь компьютеров по телефонным линиям

Понятие логической записи

Пример 4.4.

Определение объекта

Вернуться в оглавление: Теоретические основы информатики

Просмотров: 2358

 
 

34.231.21.83 © studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам | Обратная связь.