Bruce W. Watson

Available identifiers

zbMath Open watson.bruce-williamMaRDI QIDQ722213

List of research outcomes

Publication	Date of Publication	Type
CSP for Parallelising Brzozowski’s DFA Construction Algorithm	2018-09-20	Paper
From tree automata to string automata minimization	2018-07-23	Paper
A new regular grammar pattern matching algorithm	2017-12-05	Paper
On the semantics of atomic subgroups in practical regular expressions	2017-08-22	Paper
Analyzing Matching Time Behavior of Backtracking Regular Expression Matchers by Using Ambiguity of NFA	2016-11-09	Paper
Hardware Implementations of Finite Automata and Regular Expressions	2015-09-23	Paper
A Sequential Recursive Implementation of Dead-Zone Single Keyword Pattern Matching	2014-08-19	Paper
Fine-tuning the search for microsatellites	2014-08-13	Paper
Cuts in Regular Expressions	2013-06-28	Paper
The Correctness-by-Construction Approach to Programming	2012-04-24	Paper
A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms	2010-08-26	Paper
ON REGULAR EXPRESSION HASHING TO REDUCE FA SIZE	2010-01-08	Paper
An incremental algorithm to construct a lattice of set intersections	2009-02-19	Paper
ON IMPLEMENTATION AND PERFORMANCE OF TABLE-DRIVEN DFA-BASED STRING PROCESSORS	2008-11-03	Paper
A CONCURRENT SPECIFICATION OF BRZOZOWSKI'S DFA CONSTRUCTION ALGORITHM	2008-11-03	Paper
EFFICIENT AUTOMATA CONSTRUCTIONS AND APPROXIMATE AUTOMATA	2008-11-03	Paper
Automata Applications in Chip-Design Software	2008-06-10	Paper
https://portal.mardi4nfdi.de/entity/Q5422246	2007-10-17	Paper
DYNAMIC ALLOCATION OF FINITE AUTOMATA STATES FOR FAST STRING RECOGNITION	2007-02-08	Paper
String Processing and Information Retrieval	2006-10-24	Paper
A FRAMEWORK FOR THE DYNAMIC IMPLEMENTATION OF FINITE AUTOMATA FOR PERFORMANCE ENHANCEMENT	2005-12-15	Paper
Implementation and Application of Automata	2005-08-17	Paper
Implementation and Application of Automata	2005-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q4474161	2004-08-04	Paper
A new algorithm for the construction of minimal acyclic DFAs.	2004-03-14	Paper
A Boyer-Moore-style algorithm for regular expression pattern matching.	2004-03-14	Paper
https://portal.mardi4nfdi.de/entity/Q4453208	2004-03-07	Paper
A new regular grammar pattern matching algorithm.	2003-05-25	Paper
https://portal.mardi4nfdi.de/entity/Q4540977	2002-07-28	Paper
A taxonomy of sublinear multiple keyword pattern matching algorithms	1997-03-25	Paper
https://portal.mardi4nfdi.de/entity/Q4848749	1995-09-20	Paper

Research outcomes over time

This page was built for person: Bruce W. Watson