October 01, 1972 conference-paper The equivalence problem for regular expressions with squaring requires exponential space Annual Symposium on Switching & Automata Theory DOI: 10.1109/swat.1972.29 OpenAlex Authors 0 Author list not loaded yet. Cited by 2 stored of 610 Search Sort Most cited Newest Oldest Patent citations Title Any typearticle review book-chapter conference-paper preprint dissertation book dataset other Any fieldAgricultural and Biological Sciences Arts and Humanities Biochemistry, Genetics and Molecular Biology Business, Management and Accounting Chemical Engineering Chemistry Computer Science Decision Sciences Dentistry Earth and Planetary Sciences Economics, Econometrics and Finance Energy Engineering Environmental Science Health Professions Immunology and Microbiology Materials Science Mathematics Medicine Neuroscience Nursing Pharmacology, Toxicology and Pharmaceutics Physics and Astronomy Psychology Social Sciences Veterinary Open access StacKAT: Infinite State Network Verification 2025 Proceedings of the ACM on Programming Languages article Computer Science Logic, programming, and type systems Open access 0 citations Extracting reaction systems from function behavior 2020 Journal of Membrane Computing article Biochemistry, Genetics and Molecular Biology DNA and Biological Computing Open access 10 citations 2 results References 0