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

Related posts:

  1. 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.
  2. 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.
  3. 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
  4. 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.
  5. 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).
  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. 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).
  8. 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
  9. 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.
  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. 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
  12. 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
  13. 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
  14. 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.
  15. 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.
  16. 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
  17. 400+ New Computer EBooks – Software Engineering, Programming Language, Project Management, IT Research Resources
  18. 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
  19. How to Have Painless Conversations with The CANDID Approach. A Strength-Based Approach to Communication. Create a productive dialogue that Motivate and Influence other.
  20. Visual Design Fundamentals: A Digital Approach, Third Edition | by Alan Hashimoto and Mike Clayton | 2009 | ISBN: 9781584505815. Computer Science Books. Principles of Good Design.
  21. 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
  22. 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.
  23. 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.
  24. 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.
  25. 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.
  26. 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.
  27. 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
  28. 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
  29. 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.
  30. Windows 7 Administrator’s Pocket Consultant $11| by William R. Stanek | 9780735626997 | Computer Books | Computer EBooks | Cheap Discount Bookshop
  31. 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
  32. 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.
  33. 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.
  34. 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
  35. 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
  36. 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
  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. 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
  39. 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.
  40. 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

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.