Pumping Lemmas Can be “Harmful”

Article Properties
Abstract
Cite
Xie, Jingnan, et al. “Pumping Lemmas Can Be ‘Harmful’”. Theory of Computing Systems, 2024, https://doi.org/10.1007/s00224-024-10169-9.
Xie, J., Hunt III, H. B., & Stearns, R. E. (2024). Pumping Lemmas Can be “Harmful”. Theory of Computing Systems. https://doi.org/10.1007/s00224-024-10169-9
Xie, Jingnan, Harry B. Hunt III, and Richard E. Stearns. “Pumping Lemmas Can Be ‘Harmful’”. Theory of Computing Systems, 2024. https://doi.org/10.1007/s00224-024-10169-9.
Xie J, Hunt III HB, Stearns RE. Pumping Lemmas Can be “Harmful”. Theory of Computing Systems. 2024;.
Journal Categories
Science
Mathematics
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Refrences
Title Journal Journal Categories Citations Publication Date
On the undecidability and descriptional complexity of synchronized regular expressions

Acta Informatica
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
2 2023
On the intersection of regex languages with regular languages Theoretical Computer Science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
7 2009
Synchronized regular expressions Acta Informatica
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
8 2003
10.1142/S012905410300214X 2003
10.1007/BF01744286 1979