RESUMO
Neste artigo, apresentamos duas novas formas normais para as gramáticas lineares fuzzy. Além disso, introduzimos duas novas classes de máquinas fuzzy. A primeira é a classe dos autômatos lineares fuzzy (FLA). Mostraramos que este tipo de autômato é equivalente as gramáticas lineares fuzzy, i.e, provamos que a classe das linguagens lineares fuzzy é reconhecida pelos autômatos lineares fuzzy. Por fim, introduzimos a classe dos autômatos não-determinísticos de 2-fitas fuzzy (FNTA) e mostramos a equivalência entre estes e os autômatos lineares fuzzy.
Palavras-chave:
Gramáticas Fuzzy; Gramáticas Lineares Fuzzy; Linguagens Fuzzy; Autômatos Fuzzy