米科·阿杰·博扬奇克;巴托克·克林;Sławomir Lasota女士-标称集合中的自动机理论

lmcs:1157个-计算机科学中的逻辑方法,2014年8月15日,第10卷第3期-https://doi.org/10.2168/LMCS-10(3:4)2014
标称集中的自动机理论第条

作者:Mikołaj Bojañczyk;巴托克·克林ORCID公司; Sławomir Lasota女士ORCID公司

    我们在配备有某种结构的无限字母表上学习语言可以通过识别自动机进行测试。我们开发了一个研究此类问题的框架字母表和随后的自动机理论,其中关键角色由字母表的自同构群。在此过程中,我们推广了标称集由于Gabbay和Pitts。


    资料来源:arXiv.org:1402.0897
    第10卷第3期
    发布日期:2014年8月15日
    进口日期:2012年1月6日
    关键词:计算机科学-计算机科学中的逻辑、计算机科学-形式语言和自动机理论
    基金:
      来源:OpenAIRE Graph
    • 树逻辑的表达能力; 出资人:欧洲委员会;代码:239850

    51引用本文的文件

    咨询统计

    这一页已经被浏览了1961次。
    本文的PDF已下载706次。