The mathematical foundation of informatics : proceedings of the conference, Hanoi, Vietnam, 25-28 October 1999

書誌事項

The mathematical foundation of informatics : proceedings of the conference, Hanoi, Vietnam, 25-28 October 1999

editors, Do Long Van, M. Ito

World Scientific, c2005

大学図書館所蔵 件 / 3

この図書・雑誌をさがす

内容説明・目次

内容説明

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.

目次

# On an Infinite Hierarchy of Petri Net Languages (P T An & P V Thao) # Algorithms to Test Rational w-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 Jurgensen & S Konstantinidis) # Maximal Independent Sets in Certain Subword Orders (N H Lam) # Strong Recognition of Rational w-Languages (B L Saec 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

「Nielsen BookData」 より

詳細情報

  • NII書誌ID(NCID)
    BA75526410
  • ISBN
    • 9810246560
  • 出版国コード
    si
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Singapore
  • ページ数/冊数
    x, 202 p.
  • 大きさ
    24 cm
ページトップへ