2
Чи є вдосконалення алгоритму Дана Англуйна для вивчення регулярних наборів
У своєму семінарному документі 1987 р. Dana Angluin представляє поліноміальний алгоритм часу для вивчення ДФА з запитів про членство та теоретичних запитів (контрприклади до запропонованого DFA). Вона показує, що якщо ви намагаєтеся вивчити мінімальний коефіцієнт DFA з станами, а ваш найбільший зразок довжини m , то вам потрібно зробити O …