vix.ing · top · new · best · stats

State Complexity of Basic Operations on Finite Languages

2001/01/01 by Cezar Câmpeanu, C. Câmpeanu, K. Culik +3 · 83 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Alphabet #Automaton #Catenation #Combinatorics #Computer science #Cone (formal languages) #DNA and Biological Computing #Deterministic finite automaton #Discrete mathematics #Finite state #Finite-state machine #Focus (optics) #Linguistics #Mathematics #Physics #Regular language #State (computer science) #Theoretical computer science #Upper and lower bounds #semigroups and automata theory

paper · doi:10.1007/3-540-45526-4_6

published in Lecture notes in computer science, 60-70 (Springer Science+Business Media)

crossref issued 2001/01/01 · crossref published 2001/01/01 · crossref published-print 2001/01/01 · openalex publication_date 2001/01/01 · crossref published-online 2001/10/16 · crossref created 2007/07/31 · crossref deposited 2020/01/29 · openalex created_date 2025/10/10 · crossref indexed 2026/07/16 · openalex updated_date 2026/07/29

Citations

Cited by