Запитання з тегом «finite-sets»

У Вікіпедії є таке визначення накачаної леми для звичайних мов ... Нехай - звичайна мова. Тоді існує ціле число ≥ 1 , що залежить тільки від таким чином, що кожен рядок в довжини щонайменше ( називається «накачування довжиною») може бути записана в вигляді = (тобто, можна розділити на три підрядки), …

20 formal-languages  regular-languages  pumping-lemma  finite-sets 

З мого читання здається, що більшість граматик переймаються створенням нескінченної кількості рядків. Що робити, якщо ви працювали навпаки? Якщо задано n рядків довжиною m, слід створити граматику, яка буде генерувати ці рядки та саме ці рядки. Чи існує відомий спосіб цього зробити? В ідеалі назва техніки, яку я можу дослідити. …

10 formal-languages  regular-languages  formal-grammars  finite-sets