• Menu
  • Skip to right header navigation
  • Skip to main content
  • Skip to secondary navigation
  • Skip to primary sidebar

OnlineProgrammingBooks.com

Legally Free Computer Books

  • All Categories
  • All Books
  • All Categories
  • All Books
  • About Us
  • Privacy policy
  • Disclaimer
  • Subscribe
  • Contact
You are here: Home ▶ Programming ▶ Tree Automata Techniques and Applications

Tree Automata Techniques and Applications

March 24, 2006

The two first chapters contain the basics on Tree Automata theory for finite ordered ranked trees. Chapter 3 shows connections between Logic and Tree Automata. Chapter 4 presents Automata with Constraints. Chapter 5 presents Automata for Sets of Tree Languages. Chapter 6 gives the basics on Tree Transducers. Chapter 7 presents Alternating Tree Automata. Chapter 8 is about automata for unranked trees.

Book Description

Our goal is to fill in the existing gap and to provide a textbook which presents the basics of tree automata and several variants of tree automata which have been devised for applications in the aforementioned domains. We shall discuss only finite tree automata, and the reader interested in infinite trees should consult any recent survey on automata on infinite objects and their applications.

This book should appeal the reader who wants to have a simple presentation of the basics of tree automata, and to see how some variations on the idea of tree automata have provided a nice tool for solving difficult problems.

Table of Contents

  • Recognizable Tree Languages and Finite Tree Automata:
  • Regular Grammars and Regular Expressions
  • Logic, Automata and Relations
  • Automata with Constraints
  • Tree Set Automata
  • Tree Transducers
  • Alternating Tree Automata
  • Automata for Unranked Trees

Download Free PDF / Read Online

Author(s): Hubert Comon, Max Dauchet, R´emi Gilleron, Florent Jacquemard, Denis Lugiez, Christof L¨oding, Sophie Tison and Marc Tommasi.
Format(s): PDF, HTML
File size: 2.0 MB
Number of pages: 262
Link: Download or read online.

Similar Books:

  1. Pattern Recognition Techniques, Technology and Applications
  2. Applications of Prolog
  3. Grokking the GIMP: Advanced Techniques for Working with Digital Images
  4. Ada 95: The Lovelace Tutorial
  5. Semantics with Applications
Previous Post: « RubyGems User Guide
Next Post: Physics Study Guide »

Primary Sidebar

Get Latest Updates

  • Facebook
  • Pinterest
  • RSS
  • Twitter
  • YouTube
  • About Us
  • Privacy policy
  • Disclaimer
  • Subscribe
  • Contact

Copyright © 2006–2023 OnlineProgrammingBooks.com