|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.08.2019, 04:54 | #1 | ||
Пользователь
Регистрация: 26.01.2019
Сообщений: 32
|
Проверить свойства контекстно свободного языка
Проверить свойства контекстно свободного языка.
L=(b^n(ab)^m*ba^n*b^m|n>=1,m>=1} Точное описания выражения на скриншоте Посмотрите пожалуйста правильно ли я решаю его. Контекстно свободный язык это язык который имеет свойства ,что левая часть это нетерминалы ,а правая любой символ. Цитата:
пример вывода цепочки по этой грамматики которая у меня получилась Цитата:
|
||
30.08.2019, 07:10 | #2 |
Пользователь
Регистрация: 26.01.2019
Сообщений: 32
|
Кажется понял где моя ошибка рассмотрим два слова (ab)^m и b^m по лемме о накачке (ab)^m+k не равно b^m значит есть протеворечие и язык не контекстно свободный так доказывается?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
[Идея] Приложение-каталог свободного ПО | preacherby | Свободное общение | 8 | 12.11.2014 17:56 |
контекстно свободная грамматика(компиляторы) | alex1001 | Visual C++ | 0 | 18.03.2013 16:01 |
размер свободного места на диске | detalik | Помощь студентам | 5 | 22.10.2012 19:30 |
Как проверить количество свободного и занятого места на логическом диске | SeRhy | Общие вопросы Delphi | 4 | 09.06.2008 15:39 |