نتایج جستجو برای: deterministic one

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

Journal: :Physical Review A 1992

Journal: :ACM Computing Surveys 1977

Journal: :Journal of Computer and System Sciences 1973

Journal: :Journal on Satisfiability, Boolean Modeling and Computation 2011

Journal: :Inf. Comput. 2013
Giovanna J. Lavado Giovanni Pighizzini Shinnosuke Seki

We investigate the conversion of one-way nondeterministic finite automata and context-free grammars into Parikh equivalent oneway and two-way deterministic finite automata, from a descriptional complexity point of view. We prove that for each one-way nondeterministic automaton with n states there exist Parikh equivalent one-way and two-way deterministic automata with e √ n·lnn) and p(n) states,...

Journal: :Mathematical and Computer Modelling 1993

Journal: :Theoretical Computer Science 1999

Journal: :Formal Aspects of Computing 2012

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

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