The Mathematical Foundation of Informatics

The Mathematical Foundation of Informatics

by Do Long Van, M Ito

212 pages· 2005· ISBN 9789814490818
Join Readfeed freeFind clubs reading this bookBrowse readable books
About
This volume presents research results ranging from those in pure mathematical theory (semigroup theory, graph theory, etc.) to those in theoretical and applied computer science, e.g. formal languages, automata, codes, parallel and distributed computing, formal systems, knowledge systems and database theory. Contents:On an Infinite Hierarchy of Petri Net Languages (P T An & P V Thao)Algorithms to Test Rational ω-Codes (X Augros & I Litovsky)Longest Cycles and Restgraph in Maximal Non-Hamiltonian Graphs (V D Hoa)Deterministic and Nondeterministic Directable Automata (M Ito)Worst-Case Redundancy of Solid Codes (H Jürgensen & S Konstantinidis)Maximal Independent Sets in Certain Subword Orders (N H Lam)Strong Recognition of Rational ω-Languages (B L Saëc et al.)Some Results Concerning Covers in the Class of Multivalued Positive Boolean Dependencies (L D Minh et al.)The Complexity of Problems Defined by Boolean Circuits (S Reith & K W Wagner)The Rational Skimming Theorem (J Sakarovitch)A New Classification of Finite Simple Groups (W Shi & S Lipschutz)Connectedness of Tetravalent Metacirculant Graphs with Non-Empty First Symbol (N D Tan & T M Tuoc)and other papers Readership: Researchers on the theoretical foundations of computer science and related fields. Keywords:

Discuss The Mathematical Foundation of Informatics with other readers

Join or start a book club for The Mathematical Foundation of Informatics on Readfeed. Live chat, shared reading progress, and AI discussion questions — free to get started.

Sign up freeBrowse book clubs

Frequently asked questions

How do I join a book club for The Mathematical Foundation of Informatics?

Sign up free on Readfeed, then browse public clubs or start your own club with The Mathematical Foundation of Informatics as the current read. Invite friends with a share link and discuss together with live chat and AI discussion questions.

Can I discuss The Mathematical Foundation of Informatics with other readers online?

Yes. Readfeed book clubs let you chat live, share progress, and join discussions about The Mathematical Foundation of Informatics with readers worldwide — whether your club is virtual, in-person, or hybrid.

Is Readfeed free?

Yes. Creating an account and joining book clubs is free. Sign up to find readers who love the same books and start discussing today.