有限自動機的理論及其套用

《有限自動機的理論及其套用》是依託武漢大學，由姚家燕擔任項目負責人的專項基金項目。

基本介紹

• 中文名：有限自動機的理論及其套用
• 項目類別：專項基金項目
• 項目負責人：姚家燕
• 依託單位：武漢大學
• 批准號：19841003
• 申請代碼：A0102
• 負責人職稱：教授
• 研究期限：1998-01-01 至 1998-12-31
• 支持經費：1.5（萬元）

項目摘要

本課題是對有限自動機的基本理論和套用的研究，其目的是想更深刻地了解有限自動及其生成列的內在結構性質，並給出它們在動力系統、理論物理和Drinfeld模理論中的套用。在本基金的資助下，我們在對有限自動機理論的研究中取得一些新的結果。它們主要涉及自動機的不透明度（即自動機的最大信息損失量）及自動機理論在Drinfeld模理論中的套用。關於前者，我們獲得一些基礎性的結果，例如給出了自動機的不透明度的一個具體算法，並刻畫了透明自動機（即不透明度為0的自動機）和不透明自動機（即不透明度極大的自動機）。關於後者，我們最近解決了T-adic Carlitz-Goss Gamma函式值的超越性問題。