Travelled to:1 × Canada
1 × Czech Republic
1 × Taiwan
1 × USA
2 × France
Collaborated with:J.Czyzowicz W.Rytter C.Bastien W.Debski D.Caucal A.Pelc
Talks about:simpl (5) grammar (4) exponenti (2) polynomi (2) function (2) practic (2) equival (2) context (2) against (2) reduc (2)
Person: Wojciech Fraczak
DBLP: Fraczak:Wojciech
Contributed to:
200720062007
2006200520042002Wrote 7 papers:
- CIAA-2007-CaucalCFR #context-free grammar #performance #throughput
- Efficient Computation of Throughput Values of Context-Free Languages (DC, JC, WF, WR), pp. 203–213.
- CIAA-2006-BastienCFR #exponential
- Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice (CB, JC, WF, WR), pp. 90–101.
- CIAA-J-2006-BastienCFR07 #exponential
- Reducing Simple Grammars: Exponential against Highly-Polynomial Time in Practice (CB, JC, WF, WR), pp. 715–725.
- DLT-2006-BastienCFR #context-free grammar #equivalence
- Equivalence of Functions Represented by Simple Context-Free Grammars with Output (CB, JC, WF, WR), pp. 71–82.
- CIAA-2005-BastienCFR #equivalence #normalisation
- Prime Normal Form and Equivalence of Simple Grammars (CB, JC, WF, WR), pp. 78–89.
- CIAA-2004-DebskiF #state machine
- Concatenation State Machines and Simple Functions (WD, WF), pp. 113–124.
- CIAA-2002-CzyzowiczFPR
- Prime Decompositions of Regular Prefix Codes (JC, WF, AP, WR), pp. 85–94.