Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
stella1
1 / 1 / 1
Регистрация: 23.09.2012
Сообщений: 96
1

Является ли автоматным язык, задаваемый решулярным выражением

11.06.2013, 20:32. Просмотров 328. Ответов 0
Метки нет (Все метки)

Пусть А={a,b,c}. Является автоматным язык L, задаваемый регулярным выражением L={(aab)^(n)a(aba)^(n), n>=0}. Если является, напишите порождающую грамматику 3-го типа для этого языка.
Объясните, как делать.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2013, 20:32
Ответы с готовыми решениями:

Является ли конечно автоматным язык?
Помогите пожалуйста: Язык состоит из слов вида ww в алфавите {a,b} Можно ли построить к нему...

Язык задан регулярным выражением
Язык задан регулярным выражением. Перечислить все слова длины 4, принадлежащие этому языку. ((a +...

Нарисовать помеченный ор. граф, который представляет язык, заданный регулярным выражением
Задание: нарисовать помеченный ор. граф который представляет язык заданный регулярным выражением:...

Является ли строка правильным скобочным выражением
Дана строка символов. Определить, является ли она правильным скобочным выражением. (на языке СИ)

Определить является ли строка математическим выражением
Дана строка из букв и знаков арифметических действий. Определить является ли она математическим...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2013, 20:32

Определить, является ли строка правильным скобочным выражением
Дана строка символов до точки.Определить является ли строка правильным скобочным выражением....

Определить, является ли заданный текст арифметическим выражением
Уважаемые программист(ы)! Очень прошу помочь решить еще одну задачку, условие которой звучит так:...

Определить, является ли строка правильным математическим выражением
Нашёл олимпиадные задачи... Выели уже мне мозги! Но бросить не могу. Помогите. Проверить, есть...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru