03858nam 22006614a 450 991096324460332120251116174115.09786611372866978128137286412813728629789812703118981270311X(CKB)1000000000334434(EBL)296166(OCoLC)476063822(SSID)ssj0000199083(PQKBManifestationID)11169243(PQKBTitleCode)TC0000199083(PQKBWorkID)10184458(PQKB)11558384(MiAaPQ)EBC296166(WSP)00000799 (Au-PeEL)EBL296166(CaPaEBR)ebr10174049(Perlego)849059(EXLCZ)99100000000033443420060926d2005 uy 0engur|n|---|||||txtccrThe mathematical foundation of informatics proceedings of the conference, Hanoi, Vietnam, 25-28 October 1999 /editors, Do Long Van, M. Ito1st ed.Singapore ;New Jersey World Scientificc20051 online resource (215 p.)Description based upon print version of record.9789810246563 9810246560 Includes bibliographical references.Preface; Contents; On Growth Function of Petri Net and its Applications Pham Tra An; On an Infinite Hierarchy of Petri Net Languages Pham Tra A n and Pham Van Thao; Algorithms to Test Rational w-Codes Xavier Augros and Igor Litovsky; Distributed Random Walks for an Efficient Design of a Random Spanning Tree Hichem Baala and Marc Bui; Formal Concept Analysis and Rough Set Theory in Clustering Ho Tu Bao; A Simple Heuristic Method for the Min-Cut k-Balanced Partitioning Problem Lelia Blin and Ivan Lavallee; Longest Cycles and Restgraph in Maximal Non-Hamiltonian Graphs Vu Dinh HoaDeterministic and Nondeterministic Directable Automata Masami ItoWorst-Case Redundancy of Solid Codes Helmut Jiirgensen and Stavros Konstantinidis; Maximal Independent Sets in Certain Subword Orders Nguyen Huong Lam; Strong Recognition of Rational w-Languages Bertrand Le Saec, V. R. Dare and R. Siromoney; Some Results Concerning Covers in the Class of Multivalued Positive Boolean Dependencies Le Duc Minh, Vu Ngoc Loan and Nguyen Xuan Huy; A New Measure for Attribute Selection Do Tan Phong, Ho Thuan and Ha Quang ThuyThe Complexity of Problems Defined by Boolean Circuits Steffen Reith and Klaus W. WagnerThe Rational Skimming Theorem Jacques Sakarovitch; A New Classification of Finite Simple Groups Wujie Shi and Seymour Lapschutz; Connectedness of Tetravalent Metacirculant Graphs with Non-Empty First Symbol Ngo Dac Tan and Tran Minh Tuoc; On the Relation between Maximum Entropy Principle and the Condition Independence Assumption in the Probabilistic Logic Ha Dang Cao TungThis 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.Information technologyMathematicsCongressesInformation scienceMathematicsCongressesInformation technologyMathematicsInformation scienceMathematics004.01/51Do Long Van1941-1891043Itō Masami1941-278611MiAaPQMiAaPQMiAaPQBOOK9910963244603321The mathematical foundation of informatics4533564UNINA