Запитання з тегом «automata»

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

96 context-free-grammar  regular-language  automata 

Чи можливо комп’ютеру «вивчити» регулярний вираз на наданих користувачем прикладах? Для уточнення: Я не хочу вивчати регулярні вислови. Я хочу створити програму, яка "засвоює" регулярний вираз на прикладах, які інтерактивно надаються користувачем, можливо, виділяючи частини з тексту або виділяючи маркери початку чи кінця. Це можливо? Чи існують алгоритми, ключові слова …

95 regex  artificial-intelligence  theory  automata 

Мені потрібно навчитися розробляти DFA таким чином, що, даючи будь-яке число 'n', воно приймає двійкові рядки {0, 1}, десятковий еквівалентний номер ділиться на 'n'. Будуть різні DFA для різних 'n', але чи може хтось запропонувати базовий підхід, якого я повинен дотримуватися, щоб продовжувати з будь-яким числом 0 <n <10.

76 regex  automata  dfa