研課題
J-GLOBAL ID：202204020733788162
研究課題コード：21459384
測度論的な概念を用いた形式言語理論への新たなアプローチ
体系的課題番号：JPMJAX210B
実施期間：2021 - 2023
実施機関 (1件)：
研究代表者：
(
, 大学院理工学研究科, 助教 )
DOI：
https://doi.org/10.52926/JPMJAX210B
研究概要：
正則可測性は「正則言語で極限的に近似可能」という自然な概念であり、数学的にもカラテオドリ条件と呼ばれる測度論の言葉を用いて自然に特徴づけることができます。本研究では、まず正則言語の局所多様体Cに対し「C可測な正則言語全体」の構造を明らかにし、その上で「正則可測な文脈自由言語全体」などのより上位の言語クラスの可測性の理論に発展させます。また、正則可測性という概念の他分野への応用可能性についても考察を行います。
タイトルに関連する用語 (3件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
,
,
研究制度：
＞
＞
上位研究課題：
数理・情報のフロンティア
研究所管機関：
報告書等：
前のページに戻る
