Я помню, как делать формальное описание FSM, но описание для КПК выглядит несколько иначе. Может ли кто-нибудь помочь объяснить обведенную часть? Обычно я делаю хорошие заметки, но не могу найти ничего об этом ни в своем блокноте, ни где-либо еще....

Я только что узнал, что Regular Grammars имеют соответствующие Finite State Acceptors , которые будут соответствовать Regular Expressions . Есть ли эквивалентное преобразование с Context Free Grammars ? Насколько я знаю, контекстно-свободные...

Итак, я обнаружил, что этот КПК принимает палиндромы на языке {0,1}*. Однако я не понимаю, как он мог принять «1» или «0». В B он может прочитать 1 или 0 и поместить тот же символ в стек, а затем перейти к C . Однако, когда он...

Рассмотрим для данного языка L={a^n b^n (степень a n и степень b n) |n›=1}, поэтому в соответствии с языком он должен содержать строки, такие что a и b должны иметь одинаковую частоту в непрерывном мода, теперь предположим, что строка приходит так,...

Создайте CFG для следующего языка: {a^i b^j c^k | j не равно i + k}. Я уже пробовал следующий CFG, но он пропускает некоторые случаи. S---> AB A---> ab|aAb|aA|NULL B---> bc|bBc|cB|NULL