Start
Journals
FIZ Karlsruhe
published by FIZ Karlsruhe GmbH
Start
Contact
Print
General Help
Advanced Search
Anywhere:
Author:
Title:
Source:
Year:
History
1
an:03673549
1
Query form:
Please fill in your query. A complete syntax description you will find on the
General Help
page.
io-port 03673549
Leiss, Ernst
On tractable unrestricted regular expressions.
(English)
Tech. Rep., Dep. Comput. Sci., Univ. Ky. 62, 23 P. (1979).
Keywords:
equivalence problem
;
unrestricted regular expressions
;
intractable complexity
;
closure of Boolean automata under efficient complementation
;
tractable complexity
PDF
XML
AMS-TeX
TEXT
BIBTeX
© 2013 FIZ Karlsruhe GmbH
Contact
|
Copyright
|
Terms & Conditions
|
Site Map
|
Webmaster