On the intersection of regex languages with regular languages

Article Properties
Cite
Câmpeanu, Cezar, and Nicolae Santean. “On the Intersection of Regex Languages With Regular Languages”. Theoretical Computer Science, vol. 410, no. 24-25, 2009, pp. 2336-44, https://doi.org/10.1016/j.tcs.2009.02.022.
Câmpeanu, C., & Santean, N. (2009). On the intersection of regex languages with regular languages. Theoretical Computer Science, 410(24-25), 2336-2344. https://doi.org/10.1016/j.tcs.2009.02.022
Câmpeanu, Cezar, and Nicolae Santean. “On the Intersection of Regex Languages With Regular Languages”. Theoretical Computer Science 410, no. 24-25 (2009): 2336-44. https://doi.org/10.1016/j.tcs.2009.02.022.
Câmpeanu C, Santean N. On the intersection of regex languages with regular languages. Theoretical Computer Science. 2009;410(24-25):2336-44.
Journal Categories
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
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Pattern expressions and pattern automata Information Processing Letters
  • 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
 7 2004
A formal study of practical regular expressions 2003
Algorithms for finding patterns in strings 1990
Regular languages 1997
Introduction to Automata Theory, Languages, and Computation 2006
Citations
Title Journal Journal Categories Citations Publication Date
Pumping Lemmas Can be “Harmful”

 Theory of Computing Systems
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • 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
 2024
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
Pumping Lemmas Could be 'Harmful' SSRN Electronic Journal 2023
Improving a Street-Based Geocoding Algorithm Using Machine Learning Techniques

 Applied Sciences
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Biology (General)
  • Science: Physics
  • Science: Chemistry
  • Science: Chemistry: General. Including alchemy
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Chemistry
  • Science: Physics
  • Technology: Technology (General): Industrial engineering. Management engineering
  • Technology: Chemical technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Materials of engineering and construction. Mechanics of materials
  • Technology: Engineering (General). Civil engineering (General)
 9 2020
Characterising REGEX languages by regular languages equipped with factor-referencing Information and Computation
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • 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 2016
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science5
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware4
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software4
Science: Science (General): Cybernetics: Information theory2
Science: Mathematics2
Technology: Engineering (General). Civil engineering (General)1
Science: Biology (General)1
Science: Physics1
Science: Chemistry1
Science: Chemistry: General. Including alchemy1
Technology: Technology (General): Industrial engineering. Management engineering1
Technology: Chemical technology1
Technology: Electrical engineering. Electronics. Nuclear engineering: Materials of engineering and construction. Mechanics of materials1
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods1
Technology: Technology (General): Industrial engineering. Management engineering: Information technology1
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 5 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Extended Regular Expressions: Succinctness and Decidability and was published in 2012. The most recent citation comes from a 2024 study titled Pumping Lemmas Can be “Harmful”. This article reached its peak citation in 2023, with 2 citations. It has been cited in 6 different journals, 16% of which are open access. Among related journals, the Theory of Computing Systems cited this research the most, with 2 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year