Decision Problems Of Finite Automata Design And Related Arithmetics.

An analysis of errors in finite automata

Dauber, Philip Simon

January 1965

http://deepblue.lib.umich.edu/bitstream/2027.42/4494/5/bab4731.0001.001.pdfhttp://deepblue.lib.umich...

Design algorithms in automata languages : final report

Burks, Arthur W. (Arthur Walter)
Büchi, J. Richard.
Elgot, Calvin C.
Wright, Jesse B. (Jesse Bowdle)

January 1960

http://deepblue.lib.umich.edu/bitstream/2027.42/3959/5/bab8002.0001.001.pdfhttp://deepblue.lib.umich...

Decision Issues on Functions Realized by Finite Automata

Christian Choffrut
Hratchia Pelibossian
Pierre Simonnet

January 1999

Introduction Let D be some finite alphabet of symbols, (a set of "digits"). A numeration ...

Decision Problems Of Finite Automata Design And Related Arithmetics.

Elgot, Calvin Creston

January 1960

PhDMathematicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.li...

Decision problems of finite automata design and related arithmetics

Elgot, Calvin C.

January 1959

http://deepblue.lib.umich.edu/bitstream/2027.42/4758/5/bac1496.0001.001.pdfhttp://deepblue.lib.umich...

Finite Automata and Their Decision Proble’ms#

April 2008

Abstract: Finite automata are considered in this paper as instruments for classifying finite tapes. ...

The complexity of decision problems in automata theory and logic.

Stockmeyer, Larry Joseph

January 1974

Massachusetts Institute of Technology. Dept. of Electrical Engineering. Thesis. 1974. Ph.D.MICROFICH...

Finite automata with multiplication

Ibarra, Oscar H.
Sahni, Sartaj K.
Kim, Chul E.

September 1976

AbstractA finite automaton with multiplication (FAM) is a finite automaton with a register which is ...

Errors In Finite Automata.

Dauber, Philip Simon

January 1965

PhDMathematicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.li...

The application of algebraic systems to finite automata : technical report

Give'on, Yehoshafat

January 1963

http://deepblue.lib.umich.edu/bitstream/2027.42/5077/5/bac2694.0001.001.pdfhttp://deepblue.lib.umich...

Finite automata, machines and counting problems in bounded arithmetic

Riley, M

January 1987

SIGLEAvailable from British Library Document Supply Centre- DSC:D84288 / BLDSC - British Library Doc...

Intractability of decision problems for finite-memory automata

Sakamoto, Hiroshi
Ikeda, Daisuke

January 2000

AbstractThis paper deals with finite-memory automata, introduced in Kaminski and Francez (Theoret. C...

Algebraic Constraints, Automata, and Regular Languages

Khoussainov, Bakhadyr

December 2000

AbstractA class of decision problems is Boolean if it is closed under the set-theoretic operations o...

Problems on Finite Automata and the Exponential Time Hypothesis

Henning Fernau

February 2017

We study several classical decision problems on finite automata under the (Strong) Exponential Time ...

On The Feedback Complexity Of Automata.

Zeigler, Bernard Phillip

January 1968

Ph.D.MathematicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue....

An analysis of errors in finite automata

Dauber, Philip Simon

January 1965

http://deepblue.lib.umich.edu/bitstream/2027.42/4494/5/bab4731.0001.001.pdfhttp://deepblue.lib.umich...

Design algorithms in automata languages : final report

Burks, Arthur W. (Arthur Walter)
Büchi, J. Richard.
Elgot, Calvin C.
Wright, Jesse B. (Jesse Bowdle)

January 1960

http://deepblue.lib.umich.edu/bitstream/2027.42/3959/5/bab8002.0001.001.pdfhttp://deepblue.lib.umich...

Decision Issues on Functions Realized by Finite Automata

Christian Choffrut
Hratchia Pelibossian
Pierre Simonnet

January 1999

Introduction Let D be some finite alphabet of symbols, (a set of "digits"). A numeration ...

Decision Problems Of Finite Automata Design And Related Arithmetics.

Elgot, Calvin Creston

January 1960

PhDMathematicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.li...

Decision problems of finite automata design and related arithmetics

Elgot, Calvin C.

January 1959

http://deepblue.lib.umich.edu/bitstream/2027.42/4758/5/bac1496.0001.001.pdfhttp://deepblue.lib.umich...

Finite Automata and Their Decision Proble’ms#

April 2008

Abstract: Finite automata are considered in this paper as instruments for classifying finite tapes. ...

The complexity of decision problems in automata theory and logic.

Stockmeyer, Larry Joseph

January 1974

Massachusetts Institute of Technology. Dept. of Electrical Engineering. Thesis. 1974. Ph.D.MICROFICH...

Finite automata with multiplication

Ibarra, Oscar H.
Sahni, Sartaj K.
Kim, Chul E.

September 1976

AbstractA finite automaton with multiplication (FAM) is a finite automaton with a register which is ...

Errors In Finite Automata.

Dauber, Philip Simon

January 1965

PhDMathematicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.li...

The application of algebraic systems to finite automata : technical report

Give'on, Yehoshafat

January 1963

http://deepblue.lib.umich.edu/bitstream/2027.42/5077/5/bac2694.0001.001.pdfhttp://deepblue.lib.umich...

Finite automata, machines and counting problems in bounded arithmetic

Riley, M

January 1987

SIGLEAvailable from British Library Document Supply Centre- DSC:D84288 / BLDSC - British Library Doc...

Intractability of decision problems for finite-memory automata

Sakamoto, Hiroshi
Ikeda, Daisuke

January 2000

AbstractThis paper deals with finite-memory automata, introduced in Kaminski and Francez (Theoret. C...

Algebraic Constraints, Automata, and Regular Languages

Khoussainov, Bakhadyr

December 2000

AbstractA class of decision problems is Boolean if it is closed under the set-theoretic operations o...

Problems on Finite Automata and the Exponential Time Hypothesis

Henning Fernau

February 2017

We study several classical decision problems on finite automata under the (Strong) Exponential Time ...

On The Feedback Complexity Of Automata.

Zeigler, Bernard Phillip

January 1968

Ph.D.MathematicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue....

An analysis of errors in finite automata

Dauber, Philip Simon

January 1965

http://deepblue.lib.umich.edu/bitstream/2027.42/4494/5/bab4731.0001.001.pdfhttp://deepblue.lib.umich...

Design algorithms in automata languages : final report

Burks, Arthur W. (Arthur Walter)
Büchi, J. Richard.
Elgot, Calvin C.
Wright, Jesse B. (Jesse Bowdle)

January 1960

http://deepblue.lib.umich.edu/bitstream/2027.42/3959/5/bab8002.0001.001.pdfhttp://deepblue.lib.umich...

Decision Issues on Functions Realized by Finite Automata

Christian Choffrut
Hratchia Pelibossian
Pierre Simonnet

January 1999

Introduction Let D be some finite alphabet of symbols, (a set of "digits"). A numeration ...

Decision Problems Of Finite Automata Design And Related Arithmetics.

Abstract

Extracted data

Decision Problems Of Finite Automata Design And Related Arithmetics.

Abstract

Extracted data

Related items

Related items