Elementary computability, formal languages, and automata

Elementary computability, formal languages, and automata / Robert McNaughton.

Saved in:

Bibliographic Details
Main Author:	McNaughton, Robert
Format:	Book
Language:	English
Published:	Englewood Cliffs, N.J. : Prentice-Hall, c1982.
Subjects:	Computable functions. Formal languages. Sequential machine theory.

Similar Items

Automata, languages, and machines.
by: Eilenberg, Samuel
Published: (1974)

Word processing in groups
by: Epstein, D. B. A.
Published: (1992)

Finite automata, their algebras and grammars : towards a theory of formal expressions
by: Büchi, J. Richard
Published: (1989)

Quantum Cellular Automata : Theory, Experimentation And Prospects.
Published: (2006)

Control automata
by: Lieberman, Henry S.
Published: (1969)

Automata theory and formal languages : fundamental notions, theorems, and techniques
by: Pettorossi, A. (Alberto), 1947-
Published: (2022)

Formal languages, automata and numeration systems. 1, Introduction to combinatorics on words
by: Rigo, Michel
Published: (2014)

Introduction to automata theory, languages, and computation
by: Hopcroft, John E., 1939-
Published: (1979)

Algebraic theory of automata and languages
by: Itō, Masami, 1941-
Published: (2004)

Digital Electronics, Volume 3 : Finite-state Machines.
by: Ndjountche, Tertulien
Published: (2016)

Automata, languages, and programming : 13th international colloquium, Rennes, France, July 15-19, 1986 : proceedings
Published: (1986)

Descriptional complexity of formal systems : 23rd IFIP WG 1.02 International Conference, DCFS 2021, Virtual event, September 5, 2021, Proceedings
Published: (2021)

Descriptional complexity of formal systems : 24th IFIP WG 1.02 International Conference, DCFS 2022, Debrecen, Hungary, August 29-31, 2022, proceedings
Published: (2022)

Descriptional complexity of formal systems : 25th IFIP WG 1.02 International Conference, DCFS 2023, Potsdam, Germany, July 4-6, 2023, Proceedings
Published: (2023)

Language and automata theory and applications : 15th International Conference, LATA 2021, Milan, Italy, March 1-5, 2021, proceedings
Published: (2021)

Computability, complexity, and languages : fundamentals of theoretical computer science
by: Davis, Martin, 1928-
Published: (1983)

Applications of fuzzy sets to systems analysis
by: Negoiță, C. V. (Constantin Virgil)
Published: (1975)

Automata and Computability.
by: Kozen, Dexter, 1951-
Published: (1997)

Formale Sprachen : Mit Anwendungen auf die Beschreibung natürlicher Sprachen
by: Klenk, Ursula
Published: (2017)

Computability, complexity, and languages : fundamentals of theoretical computer science
by: Davis, Martin, 1928-2023
Published: (1983)

Recursive functions in computer theory
by: Péter, Rózsa, 1905-
Published: (1981)

FSM-based digital design using Verilog HDL
by: Minns, Peter D.
Published: (2008)

Computability in context : computation and logic in the real world
Published: (2011)

Feasible computations and provable complexity properties
by: Hartmanis, Juris
Published: (1978)

Logic synthesis for VLSI-based combined finite state machines : synthesis targeting ASICs, CPLDs and FPGAs
by: Barkalov, Alexander, et al.
Published: (2022)

Introduction to computer theory
by: Cohen, Daniel I. A., 1946-
Published: (1986)

A basis for theoretical computer science
by: Arbib, Michael A.
Published: (1981)

Semigroups And Languages, Proceedings Of The Workshop.
by: Araújo, Isabel M.
Published: (2004)

A first course in computability
by: Rayward-Smith, V. J.
Published: (1986)

Groups, languages, and geometry : 1998 AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science, July 5-9, 1998, Mount Holyoke College
Published: (1999)

Elements of the theory of computation
by: Lewis, Harry R.
Published: (1981)

Abstract machines and grammars
by: Savitch, Walter J., 1943-
Published: (1982)

A calculus of communicating systems
by: Milner, R. (Robin), 1934-2010
Published: (1986)

Descriptional complexity of formal systems : 22nd International Conference, DCFS 2020, Vienna, Austria, August 24-26, 2020, Proceedings
Published: (2020)

Theory of automata, formal languages and computation
by: Xavier, Eugene, S. P.
Published: (2005)

Mathematical foundations of computer science 1986 : proceedings of the 12th symposium, Bratislava, Czechoslovakia, August 25-29, 1986
Published: (1986)

Theory of computation
by: Tourlakis, George J.
Published: (2012)

Periodic pattern mining : theory, algorithms, and applications
Published: (2021)

Handbook of formal languages. Volume 3. Beyond words
Published: (1997)

Groups, languages, and geometry : 1998 AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science, July 5-9, 1998, Mount Holyoke College
Published: (1999)