Gewichtete Automaten und gewichtete Logiken für diskrete Strukturen
Gewichtete Automaten und gewichtete Logiken für diskrete Strukturen
批准号:
162125368
负责人:
Professor Dr. Manfred Droste
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2011
资助国家:
德国
项目状态:
已结题
起止时间:
2010-12-31 至 2019-12-31
中文摘要
定量模型的建立与应用。[3]在现代自动化与逻辑学研究中,作者提出了一种新方法。[1]〔1〕逻辑分析与分析。〔2〕逻辑分析与分析。模型自动生成系统,模型自动生成系统。德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国德国;hierdurch ermöglichen sie quantitative Aussagen <e:1> ber das Verhalten von Automaten。我正在做一个项目,在不同的diskrereten struckturen和verilten Systemen, Bäumen和geschachtelten Wörtern untersucht sowie Algorithmen entwickelt werden。定量自动机,混合模型,量子自动机和概率自动机,和客运定量逻辑。schließ ßlich solpositionen and Zerlegungen gewitchteter Automaten entwickelt werden
英文摘要
Quantitative Modelle bilden ein aktuelles Gebiet der Informatik. Ziel des beantragten Vorhabens ist die Untersuchung von gewichteten Automatenmodellen und gewichteten Logiken für diskrete Prozesse. Formeln der Logik dienen zur Beschreibung z.B. der gewünschten Eigenschaften der Prozesse. Die Automaten bilden Modelle für Systeme, auf denen die Prozesse ablaufen. Gewichtete Automatenmodelle berücksichtigen zusätzlich mögliche Kosten, Zeitdauer, Verbrauch von Ressourcen, oder die Zuverlässigkeit der Ausführung von Transitionen; hierdurch ermöglichen sie quantitative Aussagen über das Verhalten von Automaten. Im beantragten Projekt sollen gewichtete Automaten und Logiken auf diversen diskreten Strukturen wie verteilten Systemen, Bäumen und geschachtelten Wörtern untersucht sowie Algorithmen entwickelt werden. Zum anderen sollen neuartige Verhaltensbeschreibungen quantitativer Automaten, hybride Modelle wie Quantum-Automaten und probabilistische gewichtete Automaten, und passende quantitative Logiken untersucht werden. Schließlich sollen Kompositionen und Zerlegungen gewichteter Automaten entwickelt werden.
期刊论文(9)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Multi-weighted Automata and MSO Logic
多重加权自动机和 MSO 逻辑
DOI:
10.1007/s00224-015-9658-9
发表时间:
2016
期刊:
Theory of Computing Systems
影响因子:
0.5
作者:
[M. Droste, V. Perevoshchikov]
通讯作者:
V. Perevoshchikov
DOI:
10.1016/j.tcs.2014.02.037
发表时间:
2014-05
期刊:
Theor. Comput. Sci.
影响因子:
--
作者:
[I. Meinecke;Karin Quaas]
通讯作者:
I. Meinecke;Karin Quaas
Logics for Weighted Timed Pushdown Automata
加权定时下推自动机的逻辑
DOI:
10.1007/978-3-319-23534-9_9
发表时间:
2015
期刊:
影响因子:
--
作者:
[M. Droste, V. Perevoshchikov]
通讯作者:
V. Perevoshchikov
Weighted Automata and Logics on Graphs
加权自动机和图逻辑
DOI:
10.1007/978-3-662-48057-1_15
发表时间:
2015
期刊:
影响因子:
--
作者:
[M. Droste, S. Dück]
通讯作者:
S. Dück
Weighted Register Automata and Weighted Logic on Data Words
加权寄存器自动机和数据字上的加权逻辑
DOI:
10.1007/978-3-319-46750-4_21
发表时间:
2016
期刊:
影响因子:
--
作者:
[P. Babari, M. Droste, V. Perevoshchikov]
通讯作者:
V. Perevoshchikov
共 8 条
Gewichtete Automaten und gewichtete Logiken für diskrete Strukturen
-
批准号:28404225
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2006
-
负责人:Professor Dr. Manfred Droste
-
依托单位:
海外基金