<図書>
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 |