23.01.2018, 05:27 [+3 UTC]
в нашей команде: 2 493 чел. | участники онлайн: 5 (рекорд: 21)

:: РЕГИСТРАЦИЯ

:: консультации

:: задать вопрос

:: все разделы

:: правила

:: новости

:: участники

:: доска почёта

:: форум

:: блоги

:: поиск

:: статистика

:: наш журнал

:: наши встречи

:: наша галерея

:: отзывы о нас

:: поддержка

:: руководство

Версия системы:
7.42 (30.12.2017)

Общие новости:
02.01.2018, 09:46

Форум:
12.01.2018, 10:25

Последний вопрос:
22.01.2018, 21:44

Последний ответ:
22.01.2018, 23:40

Последняя рассылка:
23.01.2018, 01:45

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
27.04.2011, 22:10 »
Ameno
Быстро, что было важно и очень четко! [вопрос № 182962, ответ № 266856]
19.07.2012, 14:38 »
lamed
Большое спасибо. Все работает! [вопрос № 186453, ответ № 271349]
20.12.2010, 23:14 »
pretender8901
Разжевано и в рот положено. Только вот вдова не хочет до суда дело доводить, т.к. ей в скором времени будет произведена выплата субсидии по программе молодая семья [вопрос № 181403, ответ № 264946]

РАЗДЕЛ • Математика

Консультации и решение задач по алгебре, геометрии, анализу, дискретной математике.

[администратор рассылки: Лысков Игорь Витальевич (Старший модератор)]

Лучшие эксперты в этом разделе

Гордиенко Андрей Владимирович
Статус: Модератор
Рейтинг: 6997
Михаил Александров
Статус: Бакалавр
Рейтинг: 1669
epimkin
Статус: Практикант
Рейтинг: 1008

Перейти к консультации №:
 

Консультация онлайн # 190066
Раздел: • Математика
Автор вопроса: Александр (Посетитель)
Отправлена: 18.11.2016, 16:47
Поступило ответов: 0

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

как можно составить контекстно свободную грамматику для последовательности букв A и B, в которой ни одна комбинация из двух букв не повторяется дважды подряд:
ABBAAABBA – правильная AAAABAAB – неправильная ABAABABB – неправильная?

Состояние: Консультация закрыта

Oтветов пока не поступило.

Мини-форум консультации № 190066

Лысков Игорь Витальевич
Старший модератор

ID: 7438

# 1

= общий = | 21.11.2016, 15:00 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Александр:

Честно говоря, лично мне совершенно непонятно, что понимается под "составить контекстно свободную грамматику"
Что требуется найти с математической точки зрения? Вероятность того, что по тексту?

=====
Каждый выбирает по себе -
Щит и латы, посох и заплаты.
Меру окончательной расплаты
Каждый выбирает для себя.

Александр
Посетитель

ID: 400147

# 2

= общий = | 25.11.2016, 11:48 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Лысков Игорь Витальевич:

это из теории автоматов. составить грамматику, которая удовлетворяет условию, т.е. разложить по терминальным и не терминальным символам, или составить автомат.
вот, кажется, удалось достичь решение этой задачи.

-----
 Прикрепленный файл (кликните по картинке для увеличения):

Лысков Игорь Витальевич
Старший модератор

ID: 7438

# 3

= общий = | 25.11.2016, 12:00 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Александр:

Так понимаю, задача решена Вами? Отлично!
Лады, тогда консультацию удаляем.
Впредь, полнее описывайте задачу. Мы ж не можем догадываться, что это из теории автоматов...

=====
Каждый выбирает по себе -
Щит и латы, посох и заплаты.
Меру окончательной расплаты
Каждый выбирает для себя.

 

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.13470 сек.

© 2001-2018, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.42 от 30.12.2017