Fuzzy Linear Automata and Some Equivalences
AUTOR(ES)
COSTA, VALDIGLEIS S., BEDREGAL, BENJAMÍN
FONTE
TEMA (São Carlos)
DATA DE PUBLICAÇÃO
2018-01
RESUMO
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.
ASSUNTO(S)
gramáticas fuzzy gramáticas lineares fuzzy linguagens fuzzy autômatos fuzzy
Documentos Relacionados
- METODOLOGIA DE RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR FUZZY
- MODELOS DE REGRESSÃO LINEAR NEBULOSA
- Programação não-linear com parametros fuzzy: teoria e algoritmos
- Fuzzy Linear Programming: Optimization of an Electric Circuit Model
- Aplicação de autômatos finitos nebulosos no reconhecimento aproximado de cadeias.