文章基本信息

标题：Conversión de un AFN a un AFD
本地全文：下载
作者：Edgar Ruiz L. ; Eduardo Raffo L.
期刊名称：Industrial Data
印刷版ISSN：1560-9146
电子版ISSN：1810-9993
出版年度：2003
卷号：6
期号：1
页码：61-70
语种：Spanish
出版社：Universidad Nacional Mayor de San Marcos
摘要：El artículo presenta la conversión de un autómata finito no determinista (AFN) a un autómata finito determinista (AFD), haciendo uso de la construcción por subconjuntos. El algoritmo de construcción por subconjuntos se basa en la clausura transitiva o cerradura ? , la implementación se realiza mediante un programa en lenguaje C++ , cuyo código y salida se presentan en su totalidad.
其他摘要：This article presents the change from a non-determinist fnite automaton (AFN) into a determinist finite automaton (AFD), making use of a subset construction. The subset construction algorithm is based on the transitive closure or ? ?lock. Its implementation is done through a C++ language program, whose code and output are thoroughly presented.
关键词：Non-Determinist Finite Automaton; Determinist Finite Automaton; Transition graph; Subset construction;Autómata finito no determinista; Autómata finito determinista; Grafo de transiciones; Construcción de subconjuntos