У меня есть этот входной файл: 2 3 2 1 ab 1 0 2 0 2 0 2 0 3 abaa aab aba 3 3 2 ade 0 1 2 1 2 0 2 1 0 1 2 2 2 a de Первая строка представляет количество тестовых случаев. Каждый тестовый пример начинается с 3 целых чисел, первое — это номер...

Я немного погуглил об этом, и ничего действительно определенного не выскочило. Допустим, у меня есть два языка A и B. A = {w — это подмножество {a,b,c}* такое, что предпоследний символ w равен b} B = {w – подмножество {b,d}*, в котором...

Учитывая алфавит {a, b} , где N a обозначает количество вхождений a , а N b количество вхождений b : L1 = {xy | N a (x) = N b (y)} L2 = {w | N a (w) and N b (w) are even number} Разве один DFA с четырьмя...

У меня есть это упражнение для домашнего задания: Скажем, у нас есть язык L. Мы знаем, что язык pref(L) (все префиксы L , включая все слова в самом L ) является обычным языком. Означает ли это, что язык L также является регулярным?...

Я пишу реализацию оболочки POSIX на Rust. Это связано с некоторыми довольно неудобными требованиями: Ввод должен читаться построчно. Если ввод поступает из источника, для которого поиск невозможен, это означает, что ввод необходимо читать по...

Мне нужен DFA для набора всех строк, начинающихся с 1, которые, интерпретируемые как двоичное представление целого числа, имеют остаток 1 при делении на 3. Например, двоичное число 1010 b представляет собой десятичное число 10. Когда вы делите 10 на...