Hopcroft J., Motwani R., Ullman J. Introduction to the Theory of Automation, Languages, and Computing. In Russian./Khopkroft Dzh., Motvani R., Ulman Dzh. Vvedenie v teoriyu avtomatov, yazykov i vychisleniy. M. Williams 2002. A book by prominent American scholars focuses on the theory of automation and the corresponding formal languages and grammars - both regular and context-free. The second part examines the various Turing machines that formalize the concepts of solvable and insoluble problems, and define the functions of temporal and capacitive evaluation of the complexity of algorithms. Please contact us for details on condition of available copies of the book. SKUalb9967d045634d923d.