nfa

1зной

1ответ

Необходимые изменения в моей схеме Transition

Моя таблица переходов: Здесь в изображении каковы различия между г * и с * для г и s Какие изменения должен быть в моем ТД? Мои TD:

0зной

1ответ

Теория вычислений GATE 2012

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

0зной

1ответ

Я хочу, чтобы dfa принимала строку {a, b, c}, начиная с a и заканчивая c, и даже не имеет. из b

Я сделал ниже dfa для этого ... но это не так ... пожалуйста, помогите мне ... действительные строки: abbc, aabbcc, aabbbbc, abbcccc. и недействительными строками являются abca, abc, abbcb, babbc.plea

0зной

1ответ

Понимание алгоритма закрытия epsilon pseudocode

Следующий псевдокод от Введение в построение компилятора в мире Java книга. Предполагается, что этот алгоритм выводит epsilon-замыкание множества состояний недетерминированной конечной машины (в конеч

0зной

1ответ

Получите пересечение двух NFA

Итак, у меня есть эта проблема, когда мне нужно найти пересечение двух NFA, и я не найду никакого решения. Итак, у вас есть два автомата m1 и m2 с m1 = (Q1, Σ1, Δ1, q1, F1) и m2 = (Q2, Σ2, Δ2, q2, F2)

2зной

2ответ

Зачем использовать NFA по DFA

Я изучаю некоторую теорию вычислений в данный момент и, как это подразумевается, является очень теоретическим. Я могу легко преобразовать из регулярного выражения в NFAs в DFAs, я могу это понять. Но

-1зной

1ответ

Какое будет электронное закрытие (r) в следующем NFA

Извините, ребята, я не могу представить здесь pic ... Я не смог загрузить рис ... так что .. Я дам таблицу переходов проблемы. (S/I)....a...b.....c.......e(elipson) p>.......{p}.....{q}...{r} ..¤(p

0зной

1ответ

Пусть Σ = {a}, предположим, что язык L = {a^(2012.K)/K> 0}, что минимальное количество состояний, необходимых в DFA для распознавания L

По-моему, это должно быть 2012 год, но Я не уверен. Спасибо за помощь.