Complexity of automaton identification from given data

Publisher Website

1 June 1978

journal article
Published by Elsevier in Information and Control

Vol. 37 (3), 302-320
https://doi.org/10.1016/s0019-9958(78)90562-4

Abstract

No abstract available

Keywords

This publication has 7 references indexed in Scilit:

On the Computational Complexity of Combinatorial Problems
Networks, 1975
Machines in a Category: An Expository Introduction
SIAM Review, 1974
System identification via state characterization
Automatica, 1972
On the Synthesis of Finite-State Machines from Samples of Their Behavior
IEEE Transactions on Computers, 1972
On the relevance of abstract algebra to control theory
Automatica, 1969
Ho's algorithm, commutative diagrams, and the uniqueness of minimal linear systems
Information and Control, 1967
Language identification in the limit
Information and Control, 1967

Cited by 496 articles