dfa

0зной

1ответ

Может ли язык принимать бесконечное количество

У меня есть вопрос, может ли язык принимать бесконечное число Я должен уменьшить Lempty к Linf where Lempty ={e|L(Pe) is null} Linf={e|L(Pe) is infinite} так может я определить программу P как этот

0зной

1ответ

Эффективный алгоритм и хранение формат таблицы 3XN

Учитывая следующей таблице: |A|B|C| |0|0|1| |1|0|3| |1|1|1| |1|2|1| |1|3|1| |1|4|2| |2|5|1| мне нужно придумать наиболее эффективный формат хранения алгоритма и что позволит мне, определить C

2зной

4ответ

Какое регулярное выражение соответствует этому DFA?

Вот DFA из исследовательского проекта. Мы создали DFA вручную. Мы заинтересованы в том, что такое регулярное выражение, которое соответствует DFA. Конечно, может быть несколько соответствующих ему рег

2зной

1ответ

DFA алгоритм минимизации понимание

Я пытаюсь понять этот алгоритм алгоритма минимизации DFA в http://www.cs.umd.edu/class/fall2009/cmsc330/lectures/discussion2.pdf, где он говорит: while until there is no change in the table contents:

4зной

1ответ

Как вы пишете парсер лексера, где идентификаторы могут начинаться с ключевых слов?

Предположим, у вас есть язык, на котором идентификаторы могут начинаться с ключевых слов. Например, предположим, что «case» является ключевым словом, но «caser» является допустимым идентификатором. Пр