Вопросы с тегом «automata»

118
Есть ли типичный шаблон реализации конечного автомата?

Нам необходимо реализовать простую государственную машину в C . Стандартный оператор switch - лучший способ? У нас есть текущее состояние (состояние) и триггер перехода. switch(state) { case STATE_1: state = DoState1(transition); break; case STATE_2: state = DoState2(transition); break; } ......

98
Обычные и контекстно-свободные грамматики

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

95
Может ли компьютер «выучить» регулярное выражение на примерах, предоставленных пользователем?

Может ли компьютер «выучить» регулярное выражение на примерах, предоставленных пользователем? Чтобы уточнить: Я не хочу изучать регулярные выражения. Я хочу создать программу, которая «изучает» регулярное выражение на примерах, которые интерактивно предоставляются пользователем, возможно, путем...

86
Правило 34 Вольфрама в XKCD [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 8 лет назад . Уточните этот вопрос «Шутка» в # 505 xkcd рекламирует: «Я называю правило 34 правила 34 Вольфрама». Я знаю,...