19.01.2017, 22:16 [+3 UTC]
в нашей команде: 1 759 чел. | участники онлайн: 5 (рекорд: 21)

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

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

Версия системы:
7.40 (02.09.2016)

Общие новости:
31.12.2016, 18:43

Форум:
18.01.2017, 11:36

Последний вопрос:
18.01.2017, 17:02

Последний ответ:
19.01.2017, 10:09

Последняя рассылка:
19.01.2017, 10:45

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

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

Наша кнопка:

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

Отзывы о нас:
26.11.2010, 22:10 »
MrSpencer
Спасибо большое, всё чётко и понятно. Не хочется, конечно, предполагать самое худшее, но это быстрее и проще всего проверить.. [вопрос № 180945, ответ № 264345]
20.06.2010, 07:01 »
Андрей Кузнецов aka Dr_Andrew
Большое спасибо! Решение было простым, поиск сложным, но с Вашей помощью всё разрешилось. [вопрос № 179143, ответ № 262182]

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

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

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

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

Гордиенко Андрей Владимирович
Статус: Модератор
Рейтинг: 3374
Roman Chaplinsky / Химик CH
Статус: Модератор
Рейтинг: 952
Лысков Игорь Витальевич
Статус: Старший модератор
Рейтинг: 738

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

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

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