19.02.2017, 17:23 [+3 UTC]
в нашей команде: 1 802 чел. | участники онлайн: 6 (рекорд: 21)

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

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

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

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

Форум:
19.02.2017, 05:14

Последний вопрос:
19.02.2017, 16:42

Последний ответ:
19.02.2017, 10:24

Последняя рассылка:
19.02.2017, 04:45

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

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

Наша кнопка:

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

Отзывы о нас:
04.10.2010, 13:51 »
Посетитель - 338444
Спасибо большое!!!Вы мне очень помогли) [вопрос № 180146, ответ № 263320]
20.11.2009, 13:56 »
Fixus
Замечательно! То, что нужно! Обязательно напишу заявление. [вопрос № 174386, ответ № 256732]

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

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

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

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

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

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

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

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