Автор PIRATE STATION задал вопрос в разделе Другие языки и технологии
Расписать слово "палиндром" в БНФ. Это вобще как? и получил лучший ответ
Ответ от Carlos[гуру]
Язык палиндромов над алфавитом {a, b} (epsilon - пустая цепочка) : S ::= aSa | bSb | a | b | epsilon Остается только доказать что язык пораждаемый данной грамматикой является заявленным, то есть что любая цепочка выводимая по грамматике является палиндромом, и что для любого палиндрома существует вывод в грамматике из метасимвола S заканчивающийся им. Писать формально - много букв, а по виду очевидно что это то что нужно.
Ответ от Анастасия Непша[новичек]
Как сделать синтаксический набор какого-нибудь палиндрома в БНФ?
Как сделать синтаксический набор какого-нибудь палиндрома в БНФ?
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Расписать слово "палиндром" в БНФ. Это вобще как?