Perguntas com a marcação «automata»

Estou estudando para o meu teste de linguagens de computação e há uma ideia que estou tendo problemas para entender. Eu entendi que as gramáticas regulares são mais simples e não podem conter ambigüidade, mas não podem fazer muitas tarefas que são exigidas para linguagens de programação. Eu também entendi …

96 context-free-grammar  regular-language  automata 

É possível para um computador "aprender" uma expressão regular por exemplos fornecidos pelo usuário? Esclarecer: Eu não quero aprender expressões regulares. Eu quero criar um programa que "aprende" uma expressão regular a partir de exemplos que são fornecidos interativamente por um usuário, talvez selecionando partes de um texto ou selecionando …

94 regex  artificial-intelligence  theory  automata