The complexity of verbal languages over groups (Q1713480): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jcss.2018.10.005 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2901968431 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q59864149 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Indexed Grammars—An Extension of Context-Free Grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding patterns common to a set of strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3859267 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4736874 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution Sets for Equations over Free Groups are EDT0L Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of L systems to group theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4157957 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A relationship between ETOL and EDTOL languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4003861 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4867134 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3772406 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3312199 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Derivations with Synchronized Context-Free Grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regular patterns, regular languages and context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: From automatic structures to automatic groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elementary theory of free non-abelian groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: DEFINABLE SETS IN A HYPERBOLIC GROUP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4850551 / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4750010 / rank
 
Normal rank
Property / cites work
 
Property / cites work: DECIDABILITY OF THE UNIVERSAL AND POSITIVE THEORIES OF A FREE GROUP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5619830 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On rationality of verbal subsets in a group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generators and commutators in finite groups; abstract quotients of compact groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A non-learnable class of E-pattern languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extension of tabled 0L-systems and languages / rank
 
Normal rank

Latest revision as of 00:25, 18 July 2024

scientific article
Language Label Description Also known as
English
The complexity of verbal languages over groups
scientific article

    Statements

    The complexity of verbal languages over groups (English)
    0 references
    0 references
    0 references
    0 references
    25 January 2019
    0 references
    0 references
    0 references
    0 references
    0 references
    verbal languages
    0 references
    pattern languages
    0 references
    automatic groups
    0 references
    free groups
    0 references
    Chomsky hierarchy
    0 references
    0 references
    0 references