Computingϵ-Free NFA from Regular Expressions inO(nlog2(n)) Time

Article Properties
Cite
Hagenah, Christian, and Anca Muscholl. “Computingϵ-Free NFA from Regular Expressions inO(nlog2(n)) Time”. RAIRO - Theoretical Informatics and Applications, vol. 34, no. 4, 2000, pp. 257-7, https://doi.org/10.1051/ita:2000116.
Hagenah, C., & Muscholl, A. (2000). Computingϵ-Free NFA from Regular Expressions inO(nlog2(n)) Time. RAIRO - Theoretical Informatics and Applications, 34(4), 257-277. https://doi.org/10.1051/ita:2000116
Hagenah C, Muscholl A. Computingϵ-Free NFA from Regular Expressions inO(nlog2(n)) Time. RAIRO - Theoretical Informatics and Applications. 2000;34(4):257-7.
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
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
You May Also Like
Citations
Title Journal Journal Categories Citations Publication Date
Scalable Analysis for Multi-Scale Dataflow Models

 ACM Transactions on Embedded Computing Systems
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • 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
 2 2018
Passive testing with asynchronous communications and timestamps Distributed Computing
  • 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
 12 2017
Efficient testing and matching of deterministic regular expressions Journal of Computer and System Sciences
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • 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
 4 2017
VISUAL: Simulation of Visual Subgraph Query Formulation to Enable Automated Performance Benchmarking IEEE Transactions on Knowledge and Data Engineering
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Science (General): Cybernetics: Information theory
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks
  • Technology: Mechanical engineering and machinery
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics
  • Technology: Engineering (General). Civil engineering (General)
 1 2017
Postfix automata 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
 2 2015
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science14
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software12
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware12
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods3
Technology: Technology (General): Industrial engineering. Management engineering: Information technology1
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication1
Science: Science (General): Cybernetics: Information theory1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 14 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled On Shuffle Ideals and was published in 2002. The most recent citation comes from a 2018 study titled Scalable Analysis for Multi-Scale Dataflow Models. This article reached its peak citation in 2017, with 3 citations. It has been cited in 10 different journals, 10% of which are open access. Among related journals, the Theoretical Computer Science cited this research the most, with 3 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year