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:
- Programming Language Pragmatics, Third Edition | by Michael L. Scott | 2009 | ISBN: 9780123745149. Core Issues in Programming Language Design. Functional Languages. Logic Languages. Prolog Logic Programming. Concurrent Programming Fundamentals. Scripting Languages. How to Build a Runnable Program.
- Switching and Finite Automata Theory, Third Edition | by Zvi Kohavi and Niraj K. Jha | 2010 | ISBN: 9780521857482. Combinational Logic Design. Threshold Logic for Nanotechnologies. Synchronous Sequential Circuits and Iterative Networks.
- 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.
- 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).
- 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
- Voltage-Sourced Converters in Power Systems | by Amirnaser Yazdani and Reza Iravani | 2010 | ISBN: 9780470521564. Electronic Power Conversion. Power-Electronic Switches. DC/AC Half-Bridge Converter. Static Compensator (STATCOM). Variable-Speed Wind -Power System. Symmetrical Three-Phase Electric Machines. Permanent-Magnet Synchronous Machine (PMSM).
- 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
- Writing Compilers and Interpreters: A Modern Software Engineering Approach Using Java, Third Edition | by Ronald Mak | 2009 | ISBN: 9780470177075. Parsing Pascal Statements and Expressions. Interactive Source-Level Debugger.
- 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
- 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
- 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
- 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.
- 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.
- 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
- 400+ New Computer EBooks – Software Engineering, Programming Language, Project Management, IT Research Resources
- 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
- How to Have Painless Conversations with The CANDID Approach. A Strength-Based Approach to Communication. Create a productive dialogue that Motivate and Influence other.
- Visual Design Fundamentals: A Digital Approach, Third Edition | by Alan Hashimoto and Mike Clayton | 2009 | ISBN: 9781584505815. Computer Science Books. Principles of Good Design.
- 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
- 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.
- 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.
- Health Care Information Systems: A Practical Approach for Health Care Management, Second Edition | by Karen A. Wager, Frances W. Lee, John P. Glaser and Lawton Robert Burns | 2009 | ISBN: 9780470387801. IT Alignment and Strategic Planning.
- The Art of Enterprise Information Architecture: A Systems-Based Approach for Unlocking Business Insight | by Mario Godinez et al. | 2010 | ISBN: 9780137035717. Cloud Computing Architecture. Enterprise Information Integration. Enterprise Metadata Management.
- 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.
- 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
- 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
- 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.
- Windows 7 Administrator’s Pocket Consultant $11| by William R. Stanek | 9780735626997 | Computer Books | Computer EBooks | Cheap Discount Bookshop
- Solid-State Microwave High-Power Amplifiers | by Franco Sechi and Marina Bujatti | 2009 | ISBN: 9781596933194. Solid-State Physics. Microwave Integrated Circuits (MICs). General Power-Amplifier Design. High-Efficiency Amplifiers. Linear Power Amplifiers
- Windows Server 2008 R2 Hyper-V: Insiders Guide to Microsoft’s Hypervisor | by John Kelbley and Mike Sterling | 2010 | ISBN: 9780470627006. Virtualization Best Practices. Virtual Machine Access Security Model. Virtual Machine Migration.
- Ground-Based Wireless Positioning | by Kegen Yu, Ian Sharp and Y. Jay Guo | 2009 | ISBN: 9780470747049. Short and Medium- range Radiolocation Technologies. Navigation Systems and Tracking Systems. Radio Propagation Measurement Techniques.
- 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
- 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
- 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
- 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
- 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
- Channel Codes: Classical and Modern | by William E. Ryan and Shu Lin | 2009 | ISBN: 9780521848688. Computer-Based Design of LDPC Codes. Ensemble Enumerators for Turbo and LDPC Codes. Nonbinary LDPC Codes.
- 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





