A Structural Theory for Varieties of Tree Languages

A Structural Theory for Varieties of Tree Languages

by Saeed Salehi
ISBN-10:
3639230558
ISBN-13:
9783639230550
Pub. Date:
02/19/2010
Publisher:
VDM Verlag
ISBN-10:
3639230558
ISBN-13:
9783639230550
Pub. Date:
02/19/2010
Publisher:
VDM Verlag
A Structural Theory for Varieties of Tree Languages

A Structural Theory for Varieties of Tree Languages

by Saeed Salehi

Paperback

$73.44 Current price is , Original price is $73.44. You
$73.44 
  • SHIP THIS ITEM
    Qualifies for Free Shipping
  • PICK UP IN STORE
    Check Availability at Nearby Stores

Overview

Trees are among the most fundamental and ubiquitous structures in mathematics and computer science. The notion of "tree" appears in many seemingly different areas from graph theory to universal algebra to logic. Tree languages and automata on trees have been studied extensively since the 1960s from both a purely mathematical and application point of view. Though the theory of tree automata and tree languages may have come into existence by generalizing string automata and languages, but it could not have stayed alive for long as a mere generalization. Apart from its intrinsic interest, this theory has found several applications and offers new perspectives to various parts of mathematical linguistics. It has been applied to the study of databases and XML schema languages, and provides tools for syntactic pattern recognition. When trees are defined as terms, universal algebra becomes directly applicable to tree automata and tree languages and, on the other hand, the theory of tree automata and tree languages suggests new notions and problems to universal algebra. In this book, the theory has been studied from the algebraic viewpoint.

Product Details

ISBN-13: 9783639230550
Publisher: VDM Verlag
Publication date: 02/19/2010
Pages: 164
Product dimensions: 6.00(w) x 9.00(h) x 0.38(d)
From the B&N Reads Blog

Customer Reviews