Open AccessBook
Canonical regular expressions and minimal state graphs for definite events
Janusz A. Brzozowski
- 01 Jan 1962
340
About: The article was published on 01 Jan 1962. and is currently open access. The article focuses on the topics: Generalized star height problem & State (functional analysis).
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A residuated function in a class of Mealy type L-Valued finite automaton
Antonio Diego Silva Farias,Valdigleis S. Costa,Regivan H. N. Santiago,Benjamin Bedregal +3 more
- 01 Oct 2016
TL;DR: A notion of order is defined for the set of fuzzy Mealy machines type L-Valued and the existence of a residuated function which works as operator of minimization of fuzzy mealy machines is proved.
7
On the Error Correcting Capacity of Finite Automata
TL;DR: In this paper, results concerning the structure of error correcting automata are obtained concerning the regular sets which they recognize are particularly simple.
7
DFKI finite-state machine toolkit
Jakub Piskorski
- 01 Jan 2002
TL;DR: The Finite-State Machine Toolkit for building, combining and optimizing the finite-state machines, developed at the Language Technology Lab of the German Research Center for Artificial Intelligence is presented.
7
•Posted Content
Automata and Transducers in the Computer Algebra System Sage.
Clemens Heuberger,Daniel Krenn,Sara Kropf +2 more
- 29 Apr 2014
TL;DR: This tutorial demonstrates how easy it is to construct finite state machines, in particular automata and transducers, within the computer algebra system Sage, and calculates the asymptotic Hamming weight of a non-adjacent-form-like digit expansion.
7
Universal witnesses for state complexity of basic operations combined with reversal
Janusz A. Brzozowski,David Liu +1 more
- 16 Jul 2013
TL;DR: It is proved that the previously discovered bounds for union, intersection, concatenation and star of such languages can all be met by the recently introduced universal witness and its variants.