Robert McNaughton

From MaRDI portal
Person:211674

Available identifiers

zbMath Open mcnaughton.robertWikidataQ20739459 ScholiaQ20739459MaRDI QIDQ211674

List of research outcomes





PublicationDate of PublicationType
An efficient algorithm for local testability problem of finite state automata2023-12-12Paper
A polynomial time algorithm for the local testability problem of deterministic finite automata2018-09-14Paper
Scheduling with deadlines and loss functions2002-10-22Paper
https://portal.mardi4nfdi.de/entity/Q49411612002-02-21Paper
Semi-Thue systems with an inhibitor2001-10-16Paper
Playing infinite games in finite time.2001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42467201999-06-16Paper
Contributions of Ronald V. Book to the theory of string-rewriting systems1999-01-12Paper
The finiteness of finitely presented monoids1999-01-12Paper
Computing the Order of a Locally Testable Automaton1995-04-06Paper
Infinite games played on finite graphs1994-03-07Paper
https://portal.mardi4nfdi.de/entity/Q40289051993-03-28Paper
THE DEVELOPMENT OF FORMAL LANGUAGE THEORY SINCE 19561990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34843711989-01-01Paper
Church-Rosser Thue systems and formal languages1988-01-01Paper
Special monoids and special Thue systems1987-01-01Paper
An \(O(| T| ^ 3)\) algorithm for testing the Church-Rosser property of Thue systems1985-01-01Paper
The Church-Rosser property and special Thue systems1985-01-01Paper
The undecidability of the preperfectness of Thue systems1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33116381982-01-01Paper
Regularity-preserving relations1976-01-01Paper
The Burnside problem for semigroups1975-01-01Paper
Algebraic decision procedures for local testability1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56410831971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56722121971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56029361968-01-01Paper
Parenthesis Grammars1967-01-01Paper
The loop complexity of pure-group events1967-01-01Paper
Testing and generating infinite sequences by a finite automaton1966-01-01Paper
Undefinability of Addition from One Unary Operator1965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38481961963-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55086861963-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57259991963-01-01Paper
The Theory of Automata, a Survey1961-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55082731961-01-01Paper
On the measure of normal formulas1957-01-01Paper
A Non-Standard Truth Definition1954-01-01Paper
Complete Decoding Nets: General Theory and Minimality1954-01-01Paper
https://portal.mardi4nfdi.de/entity/Q58175331953-01-01Paper
Some formal relative consistency proofs1953-01-01Paper
A theorem about infinite-valued sentential logic1951-01-01Paper

Research outcomes over time

This page was built for person: Robert McNaughton