نتایج جستجو برای: finite p
تعداد نتایج: 1507326 فیلتر نتایج به سال:
فرض کنیم g یک گروه باشد و aut(g) گروه خودریختی های آن باشد.گروه gرا a(g)-گروه گوییم هرگاه مجموعه ی خودریختی های جابه جاشونده ی آن، a(g)، زیرگروهی از aut(g) باشد. گروه g راac گروه نامیم هرگاه مرکزی ساز همه ی اعضای غیر مرکزی گروه g آبلی باشد. در این پایان نامه نتایج زیر مورد بررسی قرار می گیرد: (1) مشخص نمودن کمترین مرتبه ی یک p-گروه نا a(g) برای هر عدد اول p. (2) تعیین کوچک ترین مرتبه ی یک نا...
We show how to calculate the maximum number of edits per character needed to convert any string in one regular language to a string in another language. Our algorithm makes use of a local determinization procedure applicable to a subclass of distance automata. We then show how to calculate the same property when the editing needs to be done in streaming fashion, by a finite state transducer, us...
For each language L ⊆ 2 and non-zero monotonic function t ∶ N → N, we define a language t∗L ⊆ 2 depending only on L and t. We then prove that a language L lies in NL/poly if and only if there exists a polynomially bounded t (as above), such that the projections (t ∗L) ∩ 2 are accepted by nondeterministic finite automata of size polynomial in n. Therefore, proving super-polynomial lower bounds f...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید