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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Bruce W. Watson