Proj
J-GLOBAL ID:202204020733788162  Research Project code:21459384

測度論的な概念を用いた形式言語理論への新たなアプローチ

測度論的な概念を用いた形式言語理論への新たなアプローチ
National award number:JPMJAX210B
Study period:2021 - 2023
Organization (1):
Principal investigator: ( , 大学院理工学研究科, 助教 )
DOI: https://doi.org/10.52926/JPMJAX210B
Research overview:
正則可測性は「正則言語で極限的に近似可能」という自然な概念であり、数学的にもカラテオドリ条件と呼ばれる測度論の言葉を用いて自然に特徴づけることができます。本研究では、まず正則言語の局所多様体Cに対し「C可測な正則言語全体」の構造を明らかにし、その上で「正則可測な文脈自由言語全体」などのより上位の言語クラスの可測性の理論に発展させます。また、正則可測性という概念の他分野への応用可能性についても考察を行います。
Terms in the title (3):
Terms in the title
Keywords automatically extracted from the title.
Research program:
Parent Research Project: 数理・情報のフロンティア
Organization with control over the research:
Japan Science and Technology Agency
Reports :

Return to Previous Page