26.05.2018, 22:15 [+3 UTC]
в нашей команде: 2 792 чел. | участники онлайн: 6 (рекорд: 21)

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

Версия системы:
7.47 (16.04.2018)

Общие новости:
13.04.2018, 10:33

Форум:
15.05.2018, 18:49

Последний вопрос:
26.05.2018, 16:56

Последний ответ:
26.05.2018, 13:17

Последняя рассылка:
26.05.2018, 18:15

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

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

Наша кнопка:

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

Отзывы о нас:
26.03.2012, 19:48 »
Stanislav Bolshakov
Спасибо за быстрое и доступное объяснение. Очень Вам благодарен smile [вопрос № 185680, ответ № 270325]
27.12.2009, 08:32 »
Гречко Альберт Алексеевич
Немного подумав, после того, как я уже задал вопрос, я тоже им это посоветовал. После удаления старой планки оперативной памяти, компьютер больше не зависал, но за его работой нужно ещё немного последить. Спасибо Вам за ответ. [вопрос № 175635, ответ № 258151]

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

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

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

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

Гордиенко Андрей Владимирович
Статус: Модератор
Рейтинг: 4234
Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 239
epimkin
Статус: Практикант
Рейтинг: 222

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

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

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