ウィキペディア英語版

出典：Wikipedia

Star height problem

出典:『Wikipedia』 (2011/02/20 10:54 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

The star height problem in formal language theory is the question whether all regular languages can be expressed using regular expressions of limited star height, i.e. with a limited nesting depth of Kleene stars. Specifically, is a nesting depth greater than 1 required? If so, is there an algorithm to determine how many are required? The problem was raised by .

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

閲覧履歴

全履歴クリア

・Star height problem
・TP2A
・telocoels
・four axis
・fusrap
・feature back
・lpc2
・headfires
・read-out method
・limovan
単語帳に追加

Star height problemのページの著作権