A simplification of the untiming procedure for timed automata

作者
Michael R. Laurence,M.P. Spathopoulos
标识
DOI:10.1109/cdc.1997.649712
摘要

Given a timed automaton G accepting the language L/sup T/, a finite state machine G' can be constructed, known as the region automaton, which accepts the untimed language ut(L/sup T/). We construct an alternative finite state machine which also accepts the language ut(L/sup T/), but has fewer states than G'. This is shown for languages of both finite and infinite traces given that the time jump in the transition is strictly positive.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
6666的应助被习惯采纳,获得10
刚刚
英俊的铭的应助被习惯采纳,获得10
1秒前
1秒前
兑为泽发布了新的文献求助10
1秒前
1秒前
洋1发布了新的文献求助10
1秒前
咖啡不苦完成签到,获得积分10
2秒前
2秒前
2秒前
superchen完成签到,获得积分20
2秒前
2秒前
上官若男的应助被小军军采纳,获得20
3秒前
无花果的应助被牵墨采纳,获得30
3秒前
Orange的应助被dury采纳,获得10
3秒前
Scarlet发布了新的文献求助10
3秒前
3秒前
3秒前
花开富贵的应助被Tonson采纳,获得50
4秒前
崔哥发布了新的文献求助10
4秒前
4秒前
6000完成签到,获得积分10
5秒前
为常完成签到 ,获得积分10
5秒前
梅小西1997发布了新的文献求助10
5秒前
5秒前
6秒前
kiorry完成签到,获得积分10
6秒前
zoutu完成签到,获得积分10
6秒前
李晋完成签到,获得积分10
6秒前
dzzza发布了新的文献求助10
6秒前
Owen的应助被qq采纳,获得10
6秒前
7秒前
Hello的应助被dhu0304采纳,获得10
7秒前
沙拉酱发布了新的文献求助10
7秒前
6000发布了新的文献求助10
7秒前
田様的应助被yuuui采纳,获得10
7秒前
黄晓杰2024发布了新的文献求助10
8秒前
香蕉觅云的应助被tingfengxiao采纳,获得10
8秒前
研友_LmeK4L完成签到,获得积分10
8秒前
lyon发布了新的文献求助10
8秒前
NexusExplorer的应助被斑马采纳,获得10
8秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Les Mantodea De Guyane 2000
Energie-Contracting 1500
Klimaschutzrecht durch den Energiesektor im Mehrebenensystem – Ein Rechtsvergleich 1000
Stochastic Models in Operations Research,Vol. 2 600
Organizational Behavior 510
Critical Bildung: Hegel and the Logic of Diremption 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8036893
求助须知:如何正确求助?哪些是违规求助? 9472607
关于积分的说明 21260928
捐赠科研通 7606351
什么是DOI,文献DOI怎么找? 3390256
关于科研通互助平台的介绍 2522089
邀请新用户注册赠送积分活动 2427501