Bookcover of A Structural Theory for Varieties of Tree Languages
Booktitle:

A Structural Theory for Varieties of Tree Languages

An Algebraic Study of the Theory of Formal Tree Languages and Tree Automata

VDM Verlag Dr. Müller (2010-02-19 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-3-639-23055-0

ISBN-10:
3639230558
EAN:
9783639230550
Book language:
English
Blurb/Shorttext:
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.
Publishing house:
VDM Verlag Dr. Müller
Website:
http://www.vdm-verlag.de
By (author) :
Saeed Salehi
Number of pages:
164
Published on:
2010-02-19
Stock:
Available
Category:
Mathematics
Price:
68.00 €
Keywords:
Theoretical Computer Science, Formal Tree Languages and Tree Automata, Algebraic Theory of Languages and Automata, Varieties of Tree Languages, Syntactic Algebras, Syntactic monoids, Universal Algebra in Computer Science, Grammars and Term Rewriting, Variety Theorems, Characterization of Languages by Syntactic Structures., Algebraic Theory of Languages and Automata

Books loader

Newsletter

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Paypal Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING