01434nam a22002657a 4500 551 AR-FRRoUTN 240530t1997 |||a||||r|||| 001 0 eng d 9780471137726 UNT FRRo 004 2015 Cohen, Daniel I. A. 1946- Introduction to computer theory / Daniel I. A. Cohen. 2nd. New York : John Wiley & Sons, 1997. 634 p. : il. ; 25 cm rdacontent texto txt rdamedia sin mediación n rdacarrier volumen nc 1. Background. -- 2. Languages. -- 3. Recursive definitions. -- 4. Regular expressions. -- 5 Finite automata. -- 6. Transition graphs. -- 7. Kleenea´s theorem. -- 8. Finite automata with output. -- 9. Regular languages.. -- 10. Nonregular languages. -- 1. Decidability. -- Part II. PUSHDOWN AUTOMATA THEORY: -- 12 Context--Free grammars. -- 13. Grammatical format. -- 14. Pushdown automata. -- 15. CFG = PDA. -- 16. Non--Context--Free languages. -- 17 Context--Free languages. -- 18. Decidability. -- Part III. TURING THEORY: -- 19. Turing machines. -- 20. Post machines. -- 21 Minskya s theorem. -- 22 Variations on the TM. -- 23. TM languages. -- 24. The Chomsky hierarchy. -- 25. Computers. LENGUAJES DE PROGRAMACIÓN TEORÍA DE LA COMPUTACIÓN udc BK 551 551 0 0 udc Buen Estado 0 Colección general FRRO FRRO 2016-08-26 31698 0 004 C574 31698 2024-05-30 15:52:00 1 BK