@会议记录{fernau_et_al:LIPIcs.MFCS.2020.33,author={费诺、亨宁和沃尔夫、佩特拉和山崎、托莫尤基},title={{同步确定性推下自动机可能非常困难}},booktitle={第45届计算机科学数学基础国际研讨会(MFCS 2020)},页数={33:1--33:15},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-159-7},ISSN={1868-8969},年份={2020年},体积={170},editor={Esparza、Javier和Kr’{a} 我',Daniel},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2020.33},URN={URN:nbn:de:0030-drops-127008},doi={10.4230/LIPIcs.MFCS.2020.33},annote={关键词:同步自动机,重置序列,实时确定性下推自动机,有限循环下推自然主义,可计算性,计算复杂性}}