Я как бы застрял с проблемой автомата и грамматики. Я много искал, но безуспешно. Возможно ли вообще построить грамматику, порождающую этот язык L? L = { a (2 i ) | i >= 0} Может ли кто-нибудь предоставить мне простое решение?

У меня есть язык {4^(w⋅g)34^(g)|w,g∈NAT} над алфавитом {0,1}. Мне нужно выяснить, является ли этот язык узнаваемым, разрешимым, свободным от контекста, регулярным или ни одним из них. Как мне это сделать или узнать? Спасибо

Во-первых, я не изучаю информатику, меня просто интересует предмет. Парсер в основном делает это правильно: чтение ввода создавать токены собственно разобрать токены и создать AST Поэтому я подумал, что для того, чтобы решить,...

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

Я хочу найти решение следующей проблемы, но мне нужно написать EBNF времени в двух форматах, год-месяц-день и месяц-день-год, чтобы увидеть различия: Определите одно преимущество записи дат в виде структурированного целого числа в форме: год,...

Я пытаюсь доказать, что дополнение L= {a^i b^i c^i : i >= 1} не зависит от контекста. Дополнение L: {w — слово над {a,b,c}* : w не в L}. Как известно, контекстно-свободные языки закрыты союзом. Итак, я пытаюсь разделить свой язык (дополнение к...

Является ли WW, где W принадлежит {a,b}*, контекстно-свободным языком? Если да, пожалуйста, предоставьте КПК для него.

Название объясняет это. У меня проблемы с синхронизацией левой части «уравнения» с правой, так как всякий раз, когда я генерирую 2 слева, должен появиться один справа. Может быть, этот язык не является контекстно-свободным? Заранее спасибо! L...

У меня есть вопрос по этому вопросу: L= пусто, где алфавит {a,b} как создать грамматику для этого? как может быть производственное правило? заранее спасибо

Я изучаю контекстно-свободные грамматики и до сих пор понимаю их, но эта проблема заставляет меня кружиться голова. У меня есть следующие правила: S --> aSb | bB | epsilon B --> bbB | bB | epsilon И я почти уверен, что они...

Итак, мне нужно написать функцию вставки для двоичного дерева, чтобы сделать его двоичным деревом поиска, но у меня возникли некоторые проблемы. Все функции, поэтому я понимаю, что понятия состояния нет. Поэтому мне нужно рекурсивно создавать дерево...

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

Я пытаюсь выяснить, что будет CFG для языка, описанного так: только один а 0 или более b 0 или более c Я пробовал это: S -> a | Sb | Sc Или что-то типа того: S -> a | B | C B -> Bb C -> Cc но, похоже,...