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

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

98 context-free-grammar  regular-language  automata 

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

95 regex  artificial-intelligence  theory  automata