Пусть L (G) - язык, генерируемый контекстно-свободной грамматикой G. Является ли разрешимой...

Я узнаю о контекстно-свободных грамматиках и до сих пор понимаю их, но эта проблема как бы...

Существует ли какой-либо отдельный случай, когда дополнение рекурсивно перечислимого также...

Рассмотрим алфавит V = {0, 1,…, 9} и язык L, который состоит из всех строк V, которые представляют...

для формулы LTL FG p & FG q Я хочу сказать, что она эквивалентна F (G p & Gq).Я думаю, что...

Я работаю над домашней работой для класса теории автоматов.Пока что только доказательства,...

Как вы определяете, сколько разных графиков переходов в конкретном алфавите?Например, сколько ТГ...

Я изучаю LBA (линейные ограниченные автоматы). Пытаюсь понять, как решить какое-то упражнение....