i
Так не работает
Size: a a a
2020 May 08
i
А так да
A
Что так не работает?
A
Автомат, распознающий, делится ли число букв в строке на 2^32
i
32 автомата с двумя состояниями
A
А, хм
A
Да, наверное, глупость сказал
A
Ну тогда возьмите взаимно простые модули
i
Нужен автомат с 2 в степени 32
i
Вот
i
И тогда автомат произведения
i
По модулям
i
Нет?
A
Ну можно взять один автомат с 2*3*5*7*11*... состояниями, а можно несколько с суммарным числом в 2 + 3 + 5 +7 + 11 + ...
P
Так а как делать Лексер, можете подсказать?
Строить один общий автомат или куча отдельных?
Или как понять деление на автоматы?😱😱
Строить один общий автомат или куча отдельных?
Или как понять деление на автоматы?😱😱
A
Это просто пример, что иногда переход от одного автомата к нескольким экспоненциально уменьшает число состояний
i
Да а переход к dfa тоже уменьшает
i
Никто не спорит
i
Является ли кый бит с конца единицей?
i
Dfa 2 в степени к состояний