Fuzzy Linear Automata and Some Equivalences

Detalhes bibliográficos
Autor(a) principal: COSTA,VALDIGLEIS S.
Data de Publicação: 2018
Outros Autores: BEDREGAL,BENJAMÍN
Tipo de documento: Artigo
Idioma: eng
Título da fonte: TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512018000100127
Resumo: ABSTRACT In this paper, we present two new normal forms for fuzzy linear grammars. Moreover, we introduce two new classes of fuzzy machines. The first is the class of fuzzy linear automata (FLA). We show that automata of this type is equivalent to the fuzzy linear grammar, i.e., we prove that the class of fuzzy languages is recognized by fuzzy linear automata. Finally, we introduce the class of fuzzy nondeterministic 2-tape automata (FNTA), show the equivalence between them and fuzzy linear automata.
id SBMAC-1_2da54778ad18869c507d23591c153377
oai_identifier_str oai:scielo:S2179-84512018000100127
network_acronym_str SBMAC-1
network_name_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository_id_str
spelling Fuzzy Linear Automata and Some EquivalencesFuzzy grammarFuzzy linear grammarsFuzzy LanguageFuzzy AutomataABSTRACT In this paper, we present two new normal forms for fuzzy linear grammars. Moreover, we introduce two new classes of fuzzy machines. The first is the class of fuzzy linear automata (FLA). We show that automata of this type is equivalent to the fuzzy linear grammar, i.e., we prove that the class of fuzzy languages is recognized by fuzzy linear automata. Finally, we introduce the class of fuzzy nondeterministic 2-tape automata (FNTA), show the equivalence between them and fuzzy linear automata.Sociedade Brasileira de Matemática Aplicada e Computacional2018-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512018000100127TEMA (São Carlos) v.19 n.1 2018reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)instname:Sociedade Brasileira de Matemática Aplicada e Computacionalinstacron:SBMAC10.5540/tema.2018.019.01.0127info:eu-repo/semantics/openAccessCOSTA,VALDIGLEIS S.BEDREGAL,BENJAMÍNeng2018-05-24T00:00:00Zoai:scielo:S2179-84512018000100127Revistahttp://www.scielo.br/temaPUBhttps://old.scielo.br/oai/scielo-oai.phpcastelo@icmc.usp.br2179-84511677-1966opendoar:2018-05-24T00:00TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacionalfalse
dc.title.none.fl_str_mv Fuzzy Linear Automata and Some Equivalences
title Fuzzy Linear Automata and Some Equivalences
spellingShingle Fuzzy Linear Automata and Some Equivalences
COSTA,VALDIGLEIS S.
Fuzzy grammar
Fuzzy linear grammars
Fuzzy Language
Fuzzy Automata
title_short Fuzzy Linear Automata and Some Equivalences
title_full Fuzzy Linear Automata and Some Equivalences
title_fullStr Fuzzy Linear Automata and Some Equivalences
title_full_unstemmed Fuzzy Linear Automata and Some Equivalences
title_sort Fuzzy Linear Automata and Some Equivalences
author COSTA,VALDIGLEIS S.
author_facet COSTA,VALDIGLEIS S.
BEDREGAL,BENJAMÍN
author_role author
author2 BEDREGAL,BENJAMÍN
author2_role author
dc.contributor.author.fl_str_mv COSTA,VALDIGLEIS S.
BEDREGAL,BENJAMÍN
dc.subject.por.fl_str_mv Fuzzy grammar
Fuzzy linear grammars
Fuzzy Language
Fuzzy Automata
topic Fuzzy grammar
Fuzzy linear grammars
Fuzzy Language
Fuzzy Automata
description ABSTRACT In this paper, we present two new normal forms for fuzzy linear grammars. Moreover, we introduce two new classes of fuzzy machines. The first is the class of fuzzy linear automata (FLA). We show that automata of this type is equivalent to the fuzzy linear grammar, i.e., we prove that the class of fuzzy languages is recognized by fuzzy linear automata. Finally, we introduce the class of fuzzy nondeterministic 2-tape automata (FNTA), show the equivalence between them and fuzzy linear automata.
publishDate 2018
dc.date.none.fl_str_mv 2018-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512018000100127
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512018000100127
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.5540/tema.2018.019.01.0127
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
dc.source.none.fl_str_mv TEMA (São Carlos) v.19 n.1 2018
reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
instname:Sociedade Brasileira de Matemática Aplicada e Computacional
instacron:SBMAC
instname_str Sociedade Brasileira de Matemática Aplicada e Computacional
instacron_str SBMAC
institution SBMAC
reponame_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
collection TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository.name.fl_str_mv TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacional
repository.mail.fl_str_mv castelo@icmc.usp.br
_version_ 1752122220255117312

Registros relacionados