Perguntas com a marcação «finite-sets»

A Wikipedia tem a seguinte definição de lema de bombeamento para idiomas regulares ... Seja uma linguagem regular. Existe então um número inteiro ≥ 1, dependendo apenas de modo que cada string em de comprimento pelo menos ( é chamado de "comprimento de bombeamento") possa ser escrita como = (ou …

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

Pela minha leitura, parece que a maioria das gramáticas está preocupada em gerar um número infinito de strings. E se você trabalhasse o contrário? Se forem dadas n strings de m length, deve ser possível fazer uma gramática que gere essas strings, e apenas essas strings. Existe um método conhecido …

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