English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

COMPUTERS

2007-11-04 18:16:13 · 1 answers · asked by zia 1 in Science & Mathematics Mathematics

1 answers

At this point, mostly historical and theoretical.

Early on, when memories were very small and processors slow, the fact that regular expressions can be parsed by a finite state automata (constant memory, processing time proportional to the length of the string) was critical and is still extremely convenient (and heavily used by editors, text processing languages, etc.)

http://en.wikipedia.org/wiki/Chomsky_hierarchy

2007-11-06 17:06:11 · answer #1 · answered by simplicitus 7 · 0 0

fedest.com, questions and answers