Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Effective construction of the synthetic algebra of a recognizable series on trees
Bozapalidis S. Acta Informatica28 (4):351-363,1991.Type:Article
Date Reviewed: May 1 1992

This clear, well-organized paper develops two different constructions of a syntactic algebra associated with a recognizable formal series on trees. The paper begins with a brief and useful description of the general properties of algebras and syntactic trees. In the first construction, the author directly builds a subspace with a finite dimension generated by a finite list. The author demonstrates finiteness in a clear way, using induction. In the second construction, referred to as minimization, the author uses the kernel of a function (defined on the vector space associated with a family of multilinear functions), which is an ideal, to build a quotient algebra isomorphic to the searched syntactic algebra.

Reviewer:  A. Lesaffre Review #: CR115484
Bookmark and Share
 
Algebraic Language Theory (F.4.3 ... )
 
 
Trees (E.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Algebraic Language Theory": Date
Products of languages with counter
Weil P. Theoretical Computer Science 76(2-3): 251-260, 2001. Type: Article
Oct 1 1991
On characterizations of recursively enumerable languages
Latteux M., Turakainen P. Acta Informatica 28(2): 179-186, 1990. Type: Article
Dec 1 1991
Automata and languages generalized to &ohgr;-continuous semirings
Kuich W. Theoretical Computer Science 79(1): 137-150, 1991. Type: Article
Mar 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy