20.08.2017, 18:40 [+3 UTC]
в нашей команде: 2 094 чел. | участники онлайн: 4 (рекорд: 21)

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

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

Версия системы:
7.41 (25.02.2017)

Общие новости:
23.02.2017, 09:51

Форум:
20.08.2017, 16:51

Последний вопрос:
18.08.2017, 23:30

Последний ответ:
17.08.2017, 18:54

Последняя рассылка:
20.08.2017, 17:45

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

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

Наша кнопка:

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

Отзывы о нас:
09.02.2011, 11:11 »
Lion
Спасибо! Ответ очень понятный, и содержит дельный совет. [вопрос № 182144, ответ № 265783]
26.03.2012, 19:48 »
Stanislav Bolshakov
Спасибо Вам за объяснение smile [вопрос № 185680, ответ № 270326]

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

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

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

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

Гордиенко Андрей Владимирович
Статус: Модератор
Рейтинг: 1777
Лысков Игорь Витальевич
Статус: Старший модератор
Рейтинг: 336
CradleA
Статус: Профессионал
Рейтинг: 80

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

Консультация онлайн # 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.16527 сек.

© 2001-2017, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.41 от 25.02.2017
Бесплатные консультации онлайн