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.
2017
2017
Analysis of Key Elements for Smart Tourist City Construction with G 1-Entrophy Methods
In recent years, tourism has gradually become a key industry for urban economic development. To promote tourism development… 
Highly Cited
2012
Highly Cited
2012
A formal approach to the specification and transformation of constraints in MDE
2011
2011
Fuzzy Identity Based Encryption from Lattices
Cryptosystems based on the hardness of lattice problems have recently acquired much importance due to their average-case to worst… 
2010
2010
An Improved Decoding Algorithm for the Davey-MacKay Construction
The Deletion-Insertion Correcting Code construction proposed by Davey and MacKay consists of an inner code that recovers… 
2010
2010
A definite linear algorithm for structural equation model
Highly Cited
2001
Highly Cited
2001
Reaction Condition Effects on Nickel Sorption Mechanisms in Illite–Water Suspensions
Nickel sorption in illite suspensions was studied as a function of pH (4.5–8.0), reaction time (3 h, 24 h, and 1 wk) and ionic… 
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… 
Highly Cited
1998
Highly Cited
1998
DEA and the discriminant analysis of ratios for ranking units
1998
1998
Space- and time-efficient BDD construction via working set control
Binary decision diagrams (BDDs) have been shown to be a powerful tool in formal verification. Efficient BDD construction… 
Highly Cited
1988
Highly Cited
1988
Fungal interference with Aspergillus flavus infection and aflatoxin contamination of maize grown in a controlled environment
The ability of 'competing fungi' in preharvested maize to interfere with Aspergillus flavus infection and aflatoxin contamination… 
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)