Finite Automata, Formal Logic, and Circuit Complexity [1 ed.] 9780817637194, 0817637192, 3764337192

Logic, Automata, and Computational Complexity 9798400707780, 9798400707797, 9798400707773, 9798400707803

Professor Stephen A. Cook is a pioneer of the theory of computational complexity. His work on NP-completeness and the P

105 6 5MB Read more

Notes on formal languages, automata, computability, and complexity [draft ed.]

363 92 2MB Read more

On Linear Finite Automata and Cryptography

Доклад. Technical Report Series: DCC-2011- 11. Departamento de Ciencia de Computadores.Finite automata public-key crypto

395 11 152KB Read more

Formal Logic

Imelda Choquette (Translator)

442 98 91MB Read more

Logic, Automata, and Computational Complexity. The Works of Stephen A. Cook

99 11 7MB Read more

Weighted Automata, Formal Power Series and Weighted Logic (BestMasters) 365839322X, 9783658393229

The main objective of this work is to represent the behaviors of weighted automata by expressively equivalent formalisms

122 92 2MB Read more

Theory of finite automata: with an introduction to formal languages 9780139137082, 0139137084

Carroll J., Long D. Theory of finite automata (PH, 1989)(ISBN 0139137084)(KA)(447s)

456 81 2MB Read more

Tropical Circuit Complexity 9783031423536, 9783031423543

103 19 6MB Read more

Introduction to Automata Theory, Formal Languages and Computation 9788131793510

Formal languages and automata theory is the study of abstract machines and how these can be used for solving problems. T

254 48 5MB Read more

Automata, Computability and Complexity: Theory and Applications 0132288060, 9780132288064

The theoretical underpinnings of computing form a standard part of almost every computer science curriculum. But the cla

385 54 202MB Read more