03747nam 22006014a 450 991078391570332120230124182118.01-281-37286-29786611372866981-270-311-X(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(EXLCZ)99100000000033443420060926d2005 uy 0engur|n|---|||||txtccrThe mathematical foundation of informatics[electronic resource] proceedings of the conference, Hanoi, Vietnam, 25-28 October 1999 /editors, Do Long Van, M. ItoSingapore ;New Jersey World Scientificc20051 online resource (215 p.)Description based upon print version of record.981-02-4656-0 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-1507895Itō Masami1941-278611MiAaPQMiAaPQMiAaPQBOOK9910783915703321The mathematical foundation of informatics3738929UNINA