Рубрики

ВОРОТА | GATE CS 2012 | Вопрос 65

Рассмотрим набор строк на {0,1}, в котором каждая подстрока из 3 символов имеет не более двух нулей. Например, 001110 и 011001 на языке, а 100010 — нет. Все строки длиной менее 3 также на языке. Частично заполненный DFA, который принимает этот язык, показан ниже.

Недостающие дуги в DFA

Рекомендуемые посты:

ВОРОТА | GATE CS 2012 | Вопрос 65

0.00 (0%) 0 votes