SwePub
Sök i SwePub databas

  Extended search

Träfflista för sökning "id:"swepub:oai:DiVA.org:umu-88231" "

Search: id:"swepub:oai:DiVA.org:umu-88231"

  • Result 1-1 of 1
Sort/group result
   
EnumerationReferenceCoverFind
1.
  • Berglund, Martin, 1981- (author)
  • Characterizing Non-Regularity
  • 2014
  • Reports (other academic/artistic)abstract
    • This paper considers a characterization of the context-free non-regular languages, conjecturing that there for all such languages exists a fixed string thatcan be pumped to exhibit infinitely many equivalence classes. A proof is given only for a special case, but the general statement is conjectured to hold. The conjecture is then shown to imply that the shuffle of two context-free languagesis not context-free.
  •  
Skapa referenser, mejla, bekava och länka
  • Result 1-1 of 1
Type of publication
reports (1)
Type of content
other academic/artistic (1)
Author/Editor
Berglund, Martin, 19 ... (1)
Drewes, Frank, 1963- (1)
Björklund, Henrik, 1 ... (1)
University
Umeå University (1)
Language
English (1)
Research subject (UKÄ/SCB)
Natural sciences (1)
Year
2014 (1)

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view