Skip to content
akaturk Academic measurement
Sign in Sign up

OpenAlex topic

semigroups and automata theory

This page lists works and academicians tagged with an OpenAlex topic. It is not a YÖKSİS primary or secondary field.

OpenAlex 425 works 23 author topics

Works

425 works

  1. Introduction to the Theory of Computation 2021
    OpenAlex top 1% OpenAlex 99.4%

    No abstract yet.

  2. General indexation of weighted automata 2004

    Much of the massive quantities of digitized data widely available, e.g., text, speech, hand-written sequences, are either given directly, or, as a result of some prior processing, as weighted automata. These are compact representations of a large number of alternative sequences and their weights reflecting the uncerta…

  3. Quantum Finite Automata: A Modern Introduction 2014
    OpenAlex top 10% OpenAlex 91.9%

    No abstract yet.

  4. Succinctness of two-way probabilistic and quantum finite automata 2010
    OpenAlex top 10% OpenAlex 96.7%

    special issue dedicated to the second edition of the conference AutoMathA: from Mathematics to Applications We introduce a new model of two-way finite automaton, which is endowed with the capability of resetting the position of the tape head to the left end of the tape in a single move during the computation. Several…

  5. ON SUBORBITAL GRAPHS FOR THE MODULAR GROUP 2001
    OpenAlex 13.8%

    This paper proves a conjecture of G. A. Jones, D. Singerman and K. Wicks, that a suborbital graph for the modular group is a forest if and only if it contains no triangles.

  6. Online Timed Pattern Matching Using Derivatives 2016
    OpenAlex top 10% OpenAlex 98.7%

    No abstract yet.

  7. Stable commutator length of a Dehn twist 2004
    YÖKSİS SJR Q1 JCR Q3 OpenAlex 74.5%

    It is proved that the stable commutator length of a Dehn twist in the mapping class group is positive and the tenth power of a Dehn twist about a nonseparating simple closed curve is a product of two commutators. As an application a new proof of the fact that the growth rate of a Dehn twist is linear is given.

  8. On the irreversibility of Moore cellular automata over the ternary field and image application 2016
    YÖKSİS SJR Q1 JCR Q1 OpenAlex top 10% OpenAlex 91.6%

    No abstract yet.

  9. Generators and relations of Rees matrix semigroups 1999
    OpenAlex top 10% OpenAlex 92.3%

    In this paper we consider finite generation and finite presentability of Rees matrix semigroups (with or without zero) over arbitrary semigroups. The main result states that a Rees matrix semigroupM[S; I, J; P]is finitely generated (respectively, finitely presented) if and only ifSis finitely generated (respectively,…

  10. Characterization of two dimensional cellular automata over ternary fields 2011
    YÖKSİS SJR Q1 JCR Q1 OpenAlex 87.0%

    No abstract yet.

  11. The Sheffer stroke operation reducts of basic algebras 2017
    YÖKSİS SJR Q2 JCR Q2 OpenAlex 82.1%

    Abstract In this study, a term operation Sheffer stroke is presented in a given basic algebra 𝒜 and the properties of the Sheffer stroke reduct of 𝒜 are examined. In addition, we qualify such Sheffer stroke basic algebras. Finally, we construct a bridge between Sheffer stroke basic algebras and Boolean algebras.

  12. The Sheffer stroke operation reducts of basic algebras 2017
    YÖKSİS SJR Q2 JCR Q2 OpenAlex 82.1%

    Abstract In this study, a term operation Sheffer stroke is presented in a given basic algebra 𝒜 and the properties of the Sheffer stroke reduct of 𝒜 are examined. In addition, we qualify such Sheffer stroke basic algebras. Finally, we construct a bridge between Sheffer stroke basic algebras and Boolean algebras.

Academicians

23 academicians