نتایج جستجو برای: decidability

تعداد نتایج: 3652  

2011
Petr Jančar

A self-contained proof of the decidability of bisimulation equivalence for first-order grammars is given. This provides an alternative for Sénizergues’ decidability proof (1998,2005) for nondeterministic pushdown automata with deterministic popping ε-steps, which generalized his decidability proof for language equivalence of deterministic pushdown automata.

Journal: :Notre Dame Journal of Formal Logic 1996

Journal: :Kansas Working Papers in Linguistics 1983

Journal: :RAIRO - Theoretical Informatics and Applications 1986

Journal: :Theory and Practice of Logic Programming 2010

Journal: :ACM Transactions on Computation Theory 2015

Journal: :Transactions of the American Mathematical Society 2012

Journal: :Logical Methods in Computer Science 2014

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید