Wojciech Fraczak

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!

Publication	Date of Publication	Type
Improved implementations via a new structural equivalence on labeled nets	2022-12-09	Paper
A class of composable high level Petri nets Lecture Notes in Computer Science	2022-08-16	Paper
A non-SOS operational semantics for a process algebra Information Processing Letters	2016-06-09	Paper
Disjoint set forest digraph representation for an efficient dominator tree construction Lecture Notes in Computer Science	2014-08-19	Paper
Finding dominators via disjoint set union Journal of Discrete Algorithms	2014-08-13	Paper
TCAM representations of intervals of integers encoded by binary trees	2010-06-07	Paper
A characterization of s-languages Information Processing Letters	2009-07-09	Paper
Equivalence of Functions Represented by Simple Context-Free Grammars with Output Developments in Language Theory	2009-03-26	Paper
Computing the throughput of concatenation state machines Journal of Discrete Algorithms	2008-11-18	Paper
Matching Integer Intervals by Minimal Sets of Binary Words with don’t cares Combinatorial Pattern Matching	2008-06-17	Paper
Efficient Computation of Throughput Values of Context-Free Languages Implementation and Application of Automata	2008-06-10	Paper
REDUCING SIMPLE GRAMMARS: EXPONENTIAL AGAINST HIGHLY-POLYNOMIAL TIME IN PRACTICE International Journal of Foundations of Computer Science	2008-05-20	Paper
Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice Implementation and Application of Automata	2007-09-06	Paper
Equivalence of simple functions Theoretical Computer Science	2007-05-11	Paper
Prime normal form and equivalence of simple grammars Theoretical Computer Science	2007-01-09	Paper
Implementation and Application of Automata Lecture Notes in Computer Science	2006-11-13	Paper
Transducers with set output	2006-02-06	Paper
LINEAR-TIME PRIME DECOMPOSITION OF REGULAR PREFIX CODES International Journal of Foundations of Computer Science	2005-10-19	Paper
Implementation and Application of Automata Lecture Notes in Computer Science	2005-08-17	Paper
scientific article; zbMATH DE number 2089985 (Why is no real title available?)	2004-08-12	Paper
scientific article; zbMATH DE number 1962770 (Why is no real title available?)	2003-08-11	Paper
M-nets: An algebra of high-level Petri-nets, with an application to the semantics of concurrent programming languages Acta Informatica	1999-06-13	Paper

Research outcomes over time

This page was built for person: Wojciech Fraczak