Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Axiomatizing the identities of binoid languages
Dolinka I. Theoretical Computer Science372 (1):1-14,2007.Type:Article
Date Reviewed: May 29 2007

To understand this paper, it is necessary to appreciate the importance of algebraic dissections of string languages and their significance for theoretical computer science via the inherent links to formal languages and automata.

This paper is notable in two major respects. First, it is scientifically important in delivering new results and proving old hypotheses. The paper presents a nontrivial axiomatization for the equational theory of binoid languages. A conjecture from previous work is proven: the identical laws of ordinary (string) languages, written separately using horizontal and vertical operation symbols, form a required complete system of axioms. Second, the paper is very well written. Apart from the impeccable technical presentation, the author presents us with a style in which the examples and proofs are kept brief without omitting any crucial steps.

In the tradition of some schools, the paper does not include a conclusion; rather, all expectations are well outlined in the introductory section. In conclusion, I would like to note that it is important for professionals to expose themselves to papers that might have scary titles, as they can be rich with concepts. Although one may not understand the intricacy of the proofs on the first reading, he or she will definitely understand why the research is important.

Reviewer:  Goran Trajkovski Review #: CR134331 (0804-0382)
Bookmark and Share
  Featured Reviewer  
 
Algebraic Language Theory (F.4.3 ... )
 
 
Language Parsing And Understanding (I.2.7 ... )
 
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
Effective construction of the synthetic algebra of a recognizable series on trees
Bozapalidis S. Acta Informatica 28(4): 351-363, 1991. Type: Article
May 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