このページのリンク

引用にはこちらのURLをご利用ください

利用統計

  • このページへのアクセス:8回

  • 貸出数:0回
    (1年以内の貸出数:0回)

<図書>
Finiteness and regularity in semigroups and formal languages

責任表示 Aldo de Luca, Stefano Varricchio
シリーズ Monographs in theoretical computer science : an EATCS series
データ種別 図書
出版情報 Berlin ; New York : Springer , 1999
本文言語 英語
大きさ x, 240 p. : ill. ; 25 cm
概要 This is a rigorous and self-contained monograph on a central topic in theoretical computer science: finiteness conditions for semigroups and regularity conditions for formal languages. For the first ...ime in book form, original results from the last ten years are presented, some previously unpublished, using combinatorial and algebraic methods. These are mainly based on combinatorics on words and especially on the theory of "unavoidable regularities" in free monoids. Many finiteness conditions are considered, formulated in terms of such concepts as: permutability, iteration, repetitivity, and chain conditions. These give rise to regularity conditions for formal languages. Non-algebraic regularity conditions are also investigated. A background in mathematics and computer science is required. 続きを見る

所蔵情報



理系図3F 数理独自 DELU/5/1 1999
023212000009593

書誌詳細

一般注記 Includes bibliographical references and index
著者標目 *De Luca, A. (Aldo)
Varricchio, Stefano, 1960-
件 名 LCSH:Semigroups
LCSH:Formal languages
分 類 LCC:QA182
DC21:512/.2
書誌ID 1001393105
ISBN 3540637710
NCID BA41640539
巻冊次 ISBN:3540637710
登録日 2009.11.02
更新日 2009.11.02

類似資料