Automata with Counters that Recognize Word Problems of Free Products (Q5250278): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: EXTENDED FINITE AUTOMATA AND WORD PROBLEMS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Free products with amalgamation of monoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON GROUPS AND COUNTER AUTOMATA / rank
 
Normal rank
Property / cites work
 
Property / cites work: On groups whose word problem is solved by a counter automaton. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Word problems recognisable by deterministic blind monoid automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formal Languages and Groups as Memory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extended finite automata over groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semigroup automata with rational initial and terminal sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A representation theorem for algebraic and context-free power series in noncommuting variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topology of finite graphs / rank
 
Normal rank

Latest revision as of 02:05, 10 July 2024

scientific article; zbMATH DE number 6436989
Language Label Description Also known as
English
Automata with Counters that Recognize Word Problems of Free Products
scientific article; zbMATH DE number 6436989

    Statements

    Automata with Counters that Recognize Word Problems of Free Products (English)
    0 references
    0 references
    0 references
    19 May 2015
    0 references
    \(G\)-automaton
    0 references
    \(M\)-automaton
    0 references
    word problem
    0 references
    special word problem
    0 references
    free product
    0 references
    context-free language
    0 references
    polycyclic monoid
    0 references
    monoid with right invertible basis
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references