Algorithms, Languages, Automata, & Compilers: A Practical Approach | by Maxim Mozgovoy | 2010 | ISBN: 9780763776275. Computer Science Books. Deterministic Finite Automata. Finite-State Machines Based Programming. The Lindenmayer Systems (L-Systems). Deterministic Turing Machine

February 5, 2010 by kutenk
Filed under: Computer Books 

Algorithms, Languages, Automata, & Compilers: A Practical Approach

by Maxim Mozgovoy
2010 (358 pages)
ISBN:9780763776275

Through programming code and practical examples, this book is designed to cover the standard theory of computing topics through a strong emphasis on practical applications rather than theorems and proofs.

Get this Book by clicking below:

Get Book Now

Algorithms, Languages, Automata, and Compilers—A Practical Approach







Preface
Introduction
About the Structure of This Book
Acknowledgments




Chapter 1 – Regular Languages and Regular Expressions
1.1: Basic Definitions
1.2: Regular Expressions in Theory
1.3: Regular Expressions in Practice
1.4: Regular Expressions in Software Products
1.5: Conclusions
Exercises

Chapter 2 – Finite Automata
2.1: Deterministic Finite Automata
2.2: Nondeterministic Finite Automata
2.3: The JFLAP Project and Finite Automata
2.4: Conclusions
Exercises

Chapter 3 – The Relationship Between Finite Automata and Regular Expressions
3.1: Conversion of a Regular Expression to a Finite Automaton
3.2: Conversion of a Finite Automaton to a Regular Expression
3.3: Searching Substrings Satisfying the Given Regular Expression
3.4: Conversion Functions in JFLAP
3.5: Conclusions
Exercises

Chapter 4 – Finite-State Machines in Practice
4.1: Simple Finite-State Models
4.2: About FSM-Based Programming
4.3: Conclusions
Exercises

Chapter 5 – Nonregular Languages and Context-Free Grammars
5.1: Nonregular Languages: The Pumping Lemma
5.2: Languages and Problems, Models of Computation
5.3: Context-Free Grammars
5.4: Regular Grammars
5.5: Conclusions
Exercises

Chapter 6 – Pushdown Automata
Overview
6.1: Organization of a Pushdown Automaton
6.2: Conversion of a Context-Free Grammar to a Pushdown Automaton
6.3: Conversion of a Pushdown Automaton to a Context-Free Grammar
6.4: Deterministic and Nondeterministic Pushdown Automata: Two Big Differences
6.5: Pushdown Automata in JFLAP
6.6: Recognition of Deterministic Context-Free Languages
6.7: Conclusions
Exercises





Chapter 7 – Parsing
7.1: Unambiguous and Ambiguous Grammars
7.2: Leftmost Derivation, Rightmost Derivation
7.3: LL, LR, and Other Technical Details
7.4: A Parser for LR(1) Grammars
7.5: LR(1) Parser and Pushdown Automaton
7.6: Parser for LL(1) Grammars
7.7: Parser for Any Context-Free Grammar
7.8: Conclusions
Exercises




Chapter 8 – Compiler Generation
8.1: Translators, Compilers, Interpreters
8.2: The Coco/R Project
8.3: Ideology of Compilers
8.4: A Practical Example: A Translator for an Elementary Programming Language
8.5: Conclusions
Exercises

Chapter 9 – The Lindenmayer Systems (L-Systems)
9.1: Grammars as a Method of String Generation
9.2: Graphical String Interpretation
9.3: Inner L-System Organization
9.4: L-System Visualization Instruments
9.5: Fractal Patterns
9.6: Varieties and Additional Capabilities of L-Systems
9.7: Conclusions
Exercises



Chapter 10 – Turing Machines
10.1: Looking Back
10.2: Beyond Context-Free Languages
10.3: Deterministic Turing Machine
10.4: The Turing Machine and Language Recognition
10.5: Formal Definition of the Turing Machine
10.6: Turing Machine Emulator
10.7: Programming a Turing Machine
10.8: Nondeterministic Turing Machine
10.9: Turing Machine Variations
10.10: Emulation of the Turing Machine with JFLAP
10.11: Encoding Machines and Universal Turing Machines
10.12: Conclusions
Exercises

Chapter 11 – Decidability and Complexity
11.1: Decidability and Undecidability of Languages
11.2: The Halting Problem
11.3: The Turing Machine and Decidability
11.4: What Is an Algorithm?
11.5: The Turing Machine and a Personal Computer
11.6: The Halting Problem and Programmers
11.7: Church Formalism and Functional Programming
11.8: Complexity of Problems and Systems
11.9: Conclusions
Exercises



For 1000+ more Computer Books & Computer Science Books, click below:

Computer Books
Business & Management Books
Science & Engineering Books

  • Share/Bookmark

Related posts:

  1. Machine Learning Methods for Common Sense Reasoning Processes: Interactive Models | by Xenia Naidenova (ed) | 2010 | ISBN: 9781605668109. Intelligent Computer Systems. Logic-Based Reasoning in the Framework of Artificial Intelligence. Integrative Model of Deductive-Inductive Commonsense Reasoning
  2. Strategies and Technologies for Developing Online Computer Labs for Technology-Based Courses | by Lee Chao | ISBN: 9781599045078. Web-Based Teaching Systems and Technologies. Learning Management Systems. Online Computer Lab Development Process. Multimedia Course Content Development.
  3. Introduction to Game Development, Second Edition | by Steve Rabin | 2010 | ISBN: 9781584506799. Game Designer Resources. Video Games Production. Game Programming Languages and Architecture. 3D Graphics Modeling. Character Animation Design. Artificial Intelligence Techniques
  4. Power Quality in Power Systems and Electrical Machines | by Ewald Fuchs and Mohammad Masoum | ISBN: 9780123695369. Power Engineering Books. POWER QUALITY IMPROVEMENT TECHNIQUES. Transformers and Induction Machines. Unified Power Quality Conditioner (UPQC).
  5. Handbook of Research on Business Process Modeling | by Jorge Cardoso | 2009 | ISBN: 9781605662886. IT Reference Books. Computer Reference Books. Business Process Engineering. Business Process Languages. Holistic Process Management. Business Process Intelligence. THE MODELING FRAMEWORK
  6. Power Systems Modelling and Fault Analysis: Theory and Practice | by Nasser D. Tleis | ISBN: 9780750680745. Power System Equipments. Practical Short-Circuit Current Assessments in Large-Scale AC Power Systems. Modelling of Multi-Conductor Overhead Lines and Cables. Modelling of AC Rotating Machines
  7. Digital Design: An Embedded Systems Approach Using Verilog | by Peter J. Ashenden | ISBN: 9780123695277. Programmable Logic Devices. Packaging and Circuit Boards. Digital Systems and Embedded Systems. Combinational Electronic Components and Circuits. Embedded Computer Organization
  8. Reconfigurable Computing: The Theory and Practice of FPGA-Based Computation | by Scott Hauck and André DeHon | 2008 | ISBN: 9780123705228. Reconfigurable Computing Systems. EVOLVABLE HARDWARE DIGITAL PLATFORMS. Programming FPGA Applications in VHDL
  9. C++ Programming for the Absolute Beginner, Second Edition | by Mark Lee | 2009 | ISBN: 9781598638752. How To Design Software using Object-Oriented Programming. The Software Development Cycle. Software Design Best Practices. Programming On Mac Os X. Programming On Linux.
  10. Computer Software Development Books. Game Programming Books. iPhone Cool Projects | by Gary Bennett et al. | 2009 | ISBN: 9781430223573. Planning a Simple Collaborative Phone Game. Multitouch Interface Design and Implementation
  11. Service Science for Socio-Economical and Information Systems Advancement: Holistic Methodologies | by Adamantios Koumpis (ed) | 2010 | ISBN: 9781605666839. Information Systems Books. Computer Science Books. THE SERVICE ANALYSIS MODEL (SAM). SERVICE DEVELOPMENT PROCESS
  12. Visual Design Fundamentals: A Digital Approach, Third Edition | by Alan Hashimoto and Mike Clayton | 2009 | ISBN: 9781584505815. Computer Science Books. Principles of Good Design.
  13. 400+ New Computer EBooks – Software Engineering, Programming Language, Project Management, IT Research Resources
  14. Program Management Books. Fundamentals of Effective Program Management: A Process Approach Based on the Global Standard | by Paul Sanghera | ISBN: 9781932159691. Program Management Controls. Program Integration Management
  15. Behavioral Modeling for Embedded Systems and Technologies: Applications for Design and Implementation | by Luís Gomes and João M. Fernandes | 2010 | ISBN: 9781605667508. Embedded Systems Design. Industrial Embedded Control Systems. Distributed Real-Time Embedded Systems. Engineering Embedded Software
  16. Beginning Game Programming, Third Edition | by Jonathan S. Harbour | 2010 | ISBN: 9781435454279. Game Programming with Windows and DirectX. Game Programming Toolbox. Learning the Basics of 3D Rendering. Game Development Websites. Game Reviews and Download Sites
  17. IPv6 Socket API Extensions: Programmer’s Guide | by Qing Li, Tatuya Jinmei and Keiichi Shima | 2009 | ISBN: 9780123750761. Computer Network Books. Socket Programming Techniques. IPv6 Addressing. Advanced Socket API. Kernel Implementation of IPv6 Socket APIs
  18. How to Have Painless Conversations with The CANDID Approach. A Strength-Based Approach to Communication. Create a productive dialogue that Motivate and Influence other.
  19. Fundamentals of Modern Manufacturing: Materials, Processes, and Systems, 3rd Edition | ISBN: 9780471744856. Industrial Engineering Books. Manufacturing processes. electronics manufacturing technologies. Flexible Manufacturing Systems. Machining Operations and Machine Tools
  20. Game Coding Complete, Third Edition | by Mike McShaffry | 2009 | ISBN: 9781584506805. Game Programming Books. Networked Game Architecture. Smart Game Design Practices. User Interface Programming. Core Game Technologies. Network Programming Primer. Game Programmer Resources.
  21. Computer Security Handbook, Fifth Edition | by Seymour Bosworth, M.E. Kabay and Eric Whyne (eds) | 2009 | ISBN: 9780471716525. Computer Books. IT EBooks. Information System Security Books.
  22. Learning & Education Books. Effective Blended Learning Practices: Evidence-Based Perspectives in ICT-Facilitated Education | by Elizabeth Stacey and Asim A. El-Sheikh (eds) | 2009 | ISBN: 9781605662961. Educational Books. LEARNING MANAGEMENT SYSTEMS. Collaborative Online Learning.
  23. Ultimate Game Programming with DirectX: Second Edition | by Allen Sherrod | 2009 | ISBN: 9781584505594. Graphics and Game Development Books. Microsoft Audio Technologies. Implementing Texture Mapping in Direct3D 10. Essential Game Math.
  24. Managing Employee Performance and Reward: Concepts, Practices, Strategies | by John Shields | ISBN: 9780521820462. Competency-Based Human Resource Management. Motivation Management. Performance Review and Development. Job-Based, Skill-Based and Competency-Based Pay Systems. Executive Incentives.
  25. RFID in Tracking & Monitoring: An In-depth Product & Service Analysis with Case Studies | Mind Commerce | 2009 | RFID Based Solution Implementations. RFID Based Vehicle Immobilization. RFID in Process Manufacturing. RFID Based Tracking in HealthCare. RFID in Marine Operation. RFID in Payment Transactions.
  26. Build Your Own CNC Machine | by Patrick Hood-Daniel and James Floyd Kelly | 2009 | ISBN: 9781430224891. CAD, CAM, and Control Software. Your DIY CNC Machine. The Mach3 Control Software. Z-Axis Bearing-Rail Assemblies. The Y-Axis BRA Supports. The X-Axis MDF Parts
  27. Behavioral Mathematics for Game AI | by Dave Mark | 2009 | ISBN: 9781584506843. How to Convert Behaviors to Algorithms. Decision Theory. Game Theory. How to make Decisions under Risk. Mathematical Modeling. Modeling Individual Decisions using Behavioral Algorithms. Probability Distributions.
  28. VMware ESX Essentials in the Virtual Data Center | by David Marshall, Stephen S. Beaver and Jason McCarty | ISBN: 9781420070279. IT Virtualization Books. Server Virtualization Technology. VMware’s Hypervisor Platform. VMware ESX Architecture. Virtual Machines. Virtual Desktop Infrastructure
  29. Quick Finite Elements for Electromagnetic Waves, Second Edition | by Giuseppe Pelosi, Roberto Coccioli and Stefano Selleri | 2009 | ISBN: 9781596933453. Microwave Engineering Books. Shielded Microstrip Lines. Microwave Devices and Circuits. Waveguide Devices
  30. Utilizing Information Technology Systems Across Disciplines: Advancements in the Application of Computer Science | by Evon M. O. Abu-Taieh, Asim A. El-Sheikh and Jeihan Abu-Tayeh | 2009 | ISBN: 9781605666167. Information Technology Research. Information Resources Management
  31. Modern Control Systems: An Introduction | by S. M. Tripathi | ISBN: 9781934015216. Controls Engineering Books. DIGITAL CONTROL SYSTEMS. Adaptive Control. Continuous-Time Systems. Discrete-Time Systems. Nonlinear Systems. OPTIMAL CONTROL PROBLEMS
  32. Computer and Information Security Handbook | by John R. Vacca (ed) | 2009 | ISBN: 9780123743541. System and Network Security. TEN STEPS TO BUILDING A SECURE ORGANIZATION. Unix and Linux Security. Internet Security. Information Technology Security Management. Security Management Systems. Computer Forensics
  33. Elements of Continuum Mechanics and Thermodynamics | by Joanne L. Wegner and James B. Haddow | 2009 | ISBN: 9780521866323. Cartesian Tensor Analysis. Finite Deformation Thermoelasticity. Ideal Rubber-Like Materials. Incompressible Hyperelastic Solid. Newtonian Viscous Fluid
  34. Application-Layer Fault-Tolerance Protocols | by Vincenzo De Florio (ed) | 2009 | ISBN: 9781605661827. Computer Books. Fault-Tolerant Software. RESILIENT COMPUTING. FAULT-TOLERANT PROGRAM. THE ARIEL RECOVERY LANGUAGE
  35. Character Animation with Direct3D | by Carl Granberg | 2009 | ISBN: 9781584505709. Computer Animation Books. Morphing Animation Design. Advanced Skeletal Animation Techniques. Facial Animation. Hair Animation. Creating Wrinkle Maps. How to Blend Multiple Animations. Speech Analysis Integration.
  36. SAP ABAP Handbook | by Kogent Learning Solutions, Inc. | 2010 | ISBN: 9780763781071. SAP Books. ERP System. Architecture of SAP R/3. ABAP Workbench Tools. ABAP Dictionary. ABAP Programming in ABAP Editor. SAPscript and SAP Smart Forms
  37. AdvancED CSS | by Joseph Lewis and Meitar Moscovitz | 2009 | ISBN: 9781430219323. Web Development Books. Internet Programming Books. Mobile Web Technology. CSS Patterns and Advanced Techniques. Style Sheet Library Guide. The Emergence of CSS3
  38. AI Game Engine Programming | by Brian Schwab | 2009 | ISBN: 9781584505723. Artificial Intelligence Books. Distributed AI Design. Adventure Games. Real-Time Strategy (RTS) Games. Platform Games. Shooter Games. Racing Games. Classic Strategy Games. Fighting Games. Artificial Life (Alife) Games
  39. The Improvement Guide: A Practical Approach to Enhancing Organizational Performance, Second Edition | by Gerald J. Langley et al. | 2009 | ISBN: 9780470192412. Improvement Tools and Methods.
  40. Handbook of Research on Complex Dynamic Process Management: Techniques for Adaptability in Turbulent Environments | by Minhong Wang and Zhaohao Sun (eds) | 2010 | ISBN: 9781605666693. Solutions for Complex Business Process Management. BPM Languages and Tools

Tags: , , , ,

Comments

Tell me what you're thinking...
and oh, if you want a pic to show with your comment, go get a gravatar!

You must be logged in to post a comment.