B. W. Watson

From MaRDI portal
(Redirected from Person:722213)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
CSP for parallelising Brzozowski's DFA construction algorithm
The Role of Theory in Computer Science
2018-09-20Paper
From tree automata to string automata minimization
Theory of Computing Systems
2018-07-23Paper
A new regular grammar pattern matching algorithm
Algorithms — ESA '96
2017-12-05Paper
On the semantics of atomic subgroups in practical regular expressions2017-08-22Paper
Analyzing matching time behavior of backtracking regular expression matchers by using ambiguity of NFA
Implementation and Application of Automata
2016-11-09Paper
Hardware Implementations of Finite Automata and Regular Expressions
Implementation and Application of Automata
2015-09-23Paper
A Sequential Recursive Implementation of Dead-Zone Single Keyword Pattern Matching
Lecture Notes in Computer Science
2014-08-19Paper
Fine-tuning the search for microsatellites
Journal of Discrete Algorithms
2014-08-13Paper
Cuts in regular expressions
Developments in Language Theory
2013-06-28Paper
The correctness-by-construction approach to programming2012-04-24Paper
A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
Science of Computer Programming
2010-08-26Paper
On regular expression hashing to reduce FA size
International Journal of Foundations of Computer Science
2010-01-08Paper
An incremental algorithm to construct a lattice of set intersections
Science of Computer Programming
2009-02-19Paper
EFFICIENT AUTOMATA CONSTRUCTIONS AND APPROXIMATE AUTOMATA
International Journal of Foundations of Computer Science
2008-11-03Paper
A CONCURRENT SPECIFICATION OF BRZOZOWSKI'S DFA CONSTRUCTION ALGORITHM
International Journal of Foundations of Computer Science
2008-11-03Paper
ON IMPLEMENTATION AND PERFORMANCE OF TABLE-DRIVEN DFA-BASED STRING PROCESSORS
International Journal of Foundations of Computer Science
2008-11-03Paper
Automata Applications in Chip-Design Software
Implementation and Application of Automata
2008-06-10Paper
A fast and simple algorithm for constructing minimal acyclic deterministic finite automata2007-10-17Paper
DYNAMIC ALLOCATION OF FINITE AUTOMATA STATES FOR FAST STRING RECOGNITION
International Journal of Foundations of Computer Science
2007-02-08Paper
String Processing and Information Retrieval
Lecture Notes in Computer Science
2006-10-24Paper
A FRAMEWORK FOR THE DYNAMIC IMPLEMENTATION OF FINITE AUTOMATA FOR PERFORMANCE ENHANCEMENT
International Journal of Foundations of Computer Science
2005-12-15Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2005-08-17Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2005-08-17Paper
scientific article; zbMATH DE number 2081054 (Why is no real title available?)2004-08-04Paper
A new algorithm for the construction of minimal acyclic DFAs.
Science of Computer Programming
2004-03-14Paper
A Boyer-Moore-style algorithm for regular expression pattern matching.
Science of Computer Programming
2004-03-14Paper
scientific article; zbMATH DE number 2050934 (Why is no real title available?)2004-03-07Paper
A new regular grammar pattern matching algorithm.
Theoretical Computer Science
2003-05-25Paper
scientific article; zbMATH DE number 1773093 (Why is no real title available?)2002-07-28Paper
A taxonomy of sublinear multiple keyword pattern matching algorithms
Science of Computer Programming
1997-03-25Paper
scientific article; zbMATH DE number 798342 (Why is no real title available?)1995-09-20Paper


Research outcomes over time


This page was built for person: B. W. Watson