scispace - formally typeset
Open AccessBook

Algebraic Structure Theory of Sequential Machines

Reads0
Chats0
About
The article was published on 1966-01-01 and is currently open access. It has received 571 citations till now. The article focuses on the topics: Algebraic structure.

read more

Citations
More filters
Journal ArticleDOI

Some classes of automata as partially ordered sets

TL;DR: Algorithms for computing the least upper bound and the greatest lower bound of given two elements in each class which forms a lattice of automata are given.
Book ChapterDOI

Juris Hartmanis: the beginnings of computational complexity

TL;DR: The author discusses the early period of Hartmanis' research and examines the origins of the concepts presented in the early papers and the influence of and effects on other research.
Dissertation

Extraction de données et apprentissage automatique pour les sites web adaptatifs

TL;DR: Nos pr´esentons divers r´esultats d’exp´erimentation sur des donn´ees du web que nous pr´e-traitons avant d”apprendre grˆace `a elles des mod`eles utilisateurs issus of l’inf´erence grammaticale stochastique.
Book ChapterDOI

Toward a Theory of Problem Solving

TL;DR: The new research activity, which has been developed within the area of artificial intelligence and within the domain of problem solving, in particular, has awakened the need for a new theoretical effort centered around the notion of problem.
Book ChapterDOI

Optimization of synchronous circuits

TL;DR: This work surveys recent advances in state-based techniques focusing on the computation of the flexibility in synthesizing or resynthesizing a node in a network of Finite State Machines and studies structural sequential optimization techniques that either relocate registers within the circuit (retiming) or that modify both register placement and the circuit's combinational logic.
Related Papers (5)