`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:

### Wrote 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.