Polyhedra of Finite State Machines and Their Use in the Identification Problem

Autor:	Konstantin E. Samouylov, Sergey Yu. Melnikov
Rok vydání:	2020
Předmět:	Sequence Polyhedron Finite-state machine Dimension (vector space) Computer science Unit cube Regular polygon State (computer science) Algorithm Word (computer architecture)
Zdroj:	Lecture Notes in Computer Science ISBN: 9783030657284 NEW2AN/ruSMART (2)
DOI:	10.1007/978-3-030-65729-1_10
Popis:	The possible sets of joint distribution of the word occurrence frequencies in the finite state machine input and output sequences are considered. A geometric description of such sets as convex polyhedra in a real unit cube of suitable dimension is proposed. A method has been developed for comparison of unknown and reference automata by the observed input and output sequence fragments. The method does not require installation to the fixed initial state.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::390ad33dfb0d881760bf1de21f4035da https://doi.org/10.1007/978-3-030-65729-1_10 Zobrazit plný text záznamu