### Abstract

Original language | Undefined |
---|---|

Place of Publication | Enschede |

Publisher | University of Twente, Department of Applied Mathematics |

Number of pages | 34 |

Publication status | Published - 1978 |

### Keywords

- EWI-3718
- HMI-SLT: Speech and Language Technology

### Cite this

*Iterated Context-Independent Rewriting -- From Grammars to Transformations and Their Fixed Points. An Introduction.*Enschede: University of Twente, Department of Applied Mathematics.

}

*Iterated Context-Independent Rewriting -- From Grammars to Transformations and Their Fixed Points. An Introduction.*University of Twente, Department of Applied Mathematics, Enschede.

**Iterated Context-Independent Rewriting -- From Grammars to Transformations and Their Fixed Points. An Introduction.** / Asveld, P.R.J.

Research output: Book/Report › Report › Other research output

TY - BOOK

T1 - Iterated Context-Independent Rewriting -- From Grammars to Transformations and Their Fixed Points. An Introduction.

AU - Asveld, P.R.J.

PY - 1978

Y1 - 1978

N2 - In this introductory survey we show that context-free grammars and similar context-independent rewriting systems can be viewed as a mapping that transforms a finite number of finite languages into a countable language. These transformations also allow (a finite number of) languages from a family $K$ rather than finite languages. Many well-known closure properties can be characterized in terms of fixed points of such transformations. Finally, attention is focussed on (i) the set of all these fixed points, and (ii) partially ordered monoids generated by a finite number of such transformations.

AB - In this introductory survey we show that context-free grammars and similar context-independent rewriting systems can be viewed as a mapping that transforms a finite number of finite languages into a countable language. These transformations also allow (a finite number of) languages from a family $K$ rather than finite languages. Many well-known closure properties can be characterized in terms of fixed points of such transformations. Finally, attention is focussed on (i) the set of all these fixed points, and (ii) partially ordered monoids generated by a finite number of such transformations.

KW - EWI-3718

KW - HMI-SLT: Speech and Language Technology

M3 - Report

BT - Iterated Context-Independent Rewriting -- From Grammars to Transformations and Their Fixed Points. An Introduction.

PB - University of Twente, Department of Applied Mathematics

CY - Enschede

ER -