Skip to search formSkip to main contentSkip to account menu

Thompson's construction

Known as: Thompson NFA, Thompson's construction algorithm 
In computer science, Thompson's construction is an algorithm for transforming a regular expression into an equivalent nondeterministic finite… 
Wikipedia (opens in a new tab)

Related topics

Related topics

12 relations
AlgorithmCompilerComputer scienceDFA minimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Construction of Replacement Set in the GC-LDPC Codes Based on BIBDs
In the GC-LDPC code, the replacement set plays an important role in the construction of the parity-check matrix H. Considering… 
2013
2013
The Story of "Woe"
In contrast to the received consensus in the historical- comparative linguistic community, we argue that syntactic reconstruction… 
2011
2011
Construction of high-rate QC-LDPC codes
In this paper, we construct high-rate quasi-cyclic low-density parity-check (QC-LDPC) codes with girth-10 based on shortened… 
2006
2006
PX * AI: algorithmics for better convergence in restricted maximum likelihood estimation.
INTRODUCTION Maximising the (log) likelihood (logL) in restricted maximum likelihood (REML) estimation of variance components… 
2001
2001
Computational Complexity of Planning with Temporal Goals
The quality of radio astronomical images drastically depends on where we place the radio telescopes. During the design of the… 
2000
2000
Japanese Case Structure Analysis
In Japanese, case structure analysis is very imt)ortant to handle several t roublesome characteristics of Japanese snch as… 
2000
2000
GEOLOGY OF THE SITLIKA ASSEMBLAGE IN THE TAKLA LAKE AREA ( 93 N / 3 , 4 , 5 , 6 , 12 ) , CENTRAL BRITISH COLUMBIA
The Sitlika bedrock mapping program was initiated as part of the Nechako Natmap project in 1996 (Schiarizza and Payie, 1997… 
1999
1999
ECONOMICS AND MARKETING Economics of Broadcast and Injected Nitrogen on No-Till Cotton Produced at Three Locations in Tennessee
Nitrogen sources and application methods in notill cotton production have received little attention by researchers. The… 
1991
1991
Les beaux automorphismes
Assume that the class of partial automorphisms of the monster model of a complete theory has the amalgamation property. The… 
1965
1965
The effects of prenatal injections of adrenalin chloride and d- amphetamine sulfate on subsequent emotionality and ulcer-proneness of offspring
Twenty pregnant female rats were each given one injection of (1) 1.5cc/kg body weight of a 1:1000 solution of adrenalin chloride… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)