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
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:
![]() |
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:



Related posts:
- 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
- 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.
- 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
- 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).
- 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
- 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
- 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
- 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
- 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.
- 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
- 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
- Visual Design Fundamentals: A Digital Approach, Third Edition | by Alan Hashimoto and Mike Clayton | 2009 | ISBN: 9781584505815. Computer Science Books. Principles of Good Design.
- 400+ New Computer EBooks – Software Engineering, Programming Language, Project Management, IT Research Resources
- 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
- 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
- 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
- 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
- How to Have Painless Conversations with The CANDID Approach. A Strength-Based Approach to Communication. Create a productive dialogue that Motivate and Influence other.
- 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
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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
- 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.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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.
- 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
- 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
- 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
- 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.
- 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





