У меня есть приложение, которое запрашивает страницу с определенным номером (т.е. 1). Когда эта...

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

Поскольку найти локально оптимальное решение, предположительно, легче, чем найти оптимальное...

Предположим, что мой DFA имеет следующую структуру: dfa = DFA( {'q0','q1'}, #...

Как мне нарисовать NFA (автомат) для этого вопроса? Сначала он должен принять: алфавит = х, у, z L...

Как я могу доказать, является ли этот язык регулярным или нет? L = {a n b n : n≥1} union {a n b n +...

Какое минимальное количество состояний требуется в DFA для принятия строк, имеющих «1» в качестве...

В теоретической информатике хорошо известно, что программа "Hello world tester" является...

Выполняя пересмотр экзамена, я испытываю затруднения, отвечая на следующий вопрос из книги...