First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures: Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
Magdeburg
Dep. of Computer Science, Univ. of Magdeburg
1999
|
| Series: | Universität <Magdeburg> / Fakultät für Informatik: Preprint
1999,17 |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 216 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV012814686 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 991015s1999 d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)247345032 | ||
| 035 | |a (DE-599)BVBBV012814686 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 | ||
| 111 | 2 | |a International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures |n 1 |d 1999 |c Magdeburg |j Verfasser |0 (DE-588)5341693-4 |4 aut | |
| 245 | 1 | 0 | |a First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures |b Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings |c Jürgen Dassow ... (Eds.) |
| 264 | 1 | |a Magdeburg |b Dep. of Computer Science, Univ. of Magdeburg |c 1999 | |
| 300 | |a 216 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Universität <Magdeburg> / Fakultät für Informatik: Preprint |v 1999,17 | |
| 700 | 1 | |a Dassow, Jürgen |d 1947- |e Sonstige |0 (DE-588)108920895 |4 oth | |
| 810 | 2 | |a Fakultät für Informatik: Preprint |t Universität <Magdeburg> |v 1999,17 |w (DE-604)BV009874748 |9 1999,17 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008716907&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008716907 | ||
Record in the Search Index
| _version_ | 1804127488637403136 |
|---|---|
| adam_text | JIIRGEN DASSOW AND DETLEF WOTSCHKE (EDS.) FIRST INTERNATIONAL WORKSHOP
ON DESCRIPTIONAL COMPLEXITY OF AUTOMATA, GRAMMARS AND RELATED STRUCTURES
MAGDEBURG, GERMANY, JULY 20-23, 1999 PREPROCEEDINGS INTERNATIONAL
FEDERATION OTTO-VON-GUERICKE-UNIVERSITY OF INFORMATION PROCESSING
MAGDEBURG ^ CONTENTS PREFACE 3 PROGRAM 5 CONTENTS 7 INVITED TALKS
ERZSEBET CSUHAJ-VARJU: GRAMMAR SYSTEMS WITH BOUNDED RESOURCES: ON SIZE
COMPLEXITY OF GRAMMAR SYSTEMS 9 JOZEF GRUSKA: QUANTUM CHALLENGES FOR
DESCRIPTIONAL COMPLEXITY 23 KOSABURO HASHIGUCHI, SHIN ICHIHARA, SHUJI
JIMBO: FORMAL LANGUAGES OVER FREE BINOIDS 39 HING LEUNG: TIGHT LOWER
BOUNDS ON THE SIZE OF SWEEPING AUTOMATA 51 HOLGER PETERSEN: PREFIX
REWRITING AND DESCRIPTIONAL COMPLEXITY 57 JEFFREY SHALLIT: AUTOMATICITY
AND RATIONALITY 65 SHENG YU: STATE COMPLEXITY OF REGULAR LANGUAGES 77
SUBMITTED PAPERS CRISTIAN S. CALUDE: A CHARACTERIZATION OF C. E. RANDOM
REALS 89 STEFANO CRESPI REGHIZZI, MATTEO PRADELLA, PIERLUIGI SAN PIETRO:
CONCISENESS OF ASSOCIATIVE LANGUAGE DESCRIPTIONS 99 N.G. DAVID, K.G.
SUBRAMANIAN, D.G. THOMAS: ON DESCRIPTIONAL MEASURES OF A CLASS OF GRAPH
GRAMMARS 109 AKIRA ITO, KATSUSHI INOUE, YUE WANG: ALTERNATING AUTOMATA
CHARACTERIZATIONS OF ONE-WAY ITERATIVE ARRAYS 119 MARTIN KAPPES:
DETERIPTIONAL COMPLEXITY OF DETERMINISTIC FINITE AUTOMATA WITH MULTIPLE
INITIAL STATES 129 8 CONTENTS CARLOS MARTIN-VIDE, ALEXANDRU MATEESCU:
SPECIAL FAMILIES OF SEWING LANGUAGES 137 CARLO MEREGHETTI, GIOVANNI
PIGHIZZINI: UNARY AUTOMATA SIMULATIONS AND CYCLIC LANGUAGES 145 VICTOR
MITRANA: ON THE DEGREE OF COMMUNICATION IN PARALLEL COMMUNICATING FINITE
AUTOMATA SYSTEMS 155 ANDREI PAUN: ON THE DIAMETER OF VARIOUS CLASSES OF
H SYSTEMS 165 HEINZ SCHMITZ: GENERALIZED DETERMINISTIC LANGUAGES AND
THEIR AUTOMATA: A CHARACTERIZATION OF RESTRICTED TEMPORAL LOGIC 175 JOSE
M. SEMPERE: LINEAR EXPRESSIONS 185 AVRAAM N. TRAHTMAN: COMPUTING THE
ORDER OF LOCAL TESTABILITY 197 YURI VELINOV: REGIONS OF INFLUENCE IN
SIMPLE DECOMPOSITION FORM OF FINITE FUNCTIONS 207
|
| any_adam_object | 1 |
| author_GND | (DE-588)108920895 |
| author_corporate | International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures Magdeburg |
| author_corporate_role | aut |
| author_facet | International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures Magdeburg |
| author_sort | International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures Magdeburg |
| building | Verbundindex |
| bvnumber | BV012814686 |
| ctrlnum | (OCoLC)247345032 (DE-599)BVBBV012814686 |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01467nam a2200289 cb4500</leader><controlfield tag="001">BV012814686</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">991015s1999 d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247345032</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012814686</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures</subfield><subfield code="n">1</subfield><subfield code="d">1999</subfield><subfield code="c">Magdeburg</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5341693-4</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures</subfield><subfield code="b">Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings</subfield><subfield code="c">Jürgen Dassow ... (Eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Magdeburg</subfield><subfield code="b">Dep. of Computer Science, Univ. of Magdeburg</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">216 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Universität <Magdeburg> / Fakultät für Informatik: Preprint</subfield><subfield code="v">1999,17</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Dassow, Jürgen</subfield><subfield code="d">1947-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)108920895</subfield><subfield code="4">oth</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Fakultät für Informatik: Preprint</subfield><subfield code="t">Universität <Magdeburg></subfield><subfield code="v">1999,17</subfield><subfield code="w">(DE-604)BV009874748</subfield><subfield code="9">1999,17</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008716907&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008716907</subfield></datafield></record></collection> |
| id | DE-604.BV012814686 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:34:09Z |
| institution | BVB |
| institution_GND | (DE-588)5341693-4 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008716907 |
| oclc_num | 247345032 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM |
| owner_facet | DE-19 DE-BY-UBM |
| physical | 216 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Dep. of Computer Science, Univ. of Magdeburg |
| record_format | marc |
| series2 | Universität <Magdeburg> / Fakultät für Informatik: Preprint |
| spelling | International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures 1 1999 Magdeburg Verfasser (DE-588)5341693-4 aut First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings Jürgen Dassow ... (Eds.) Magdeburg Dep. of Computer Science, Univ. of Magdeburg 1999 216 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Universität <Magdeburg> / Fakultät für Informatik: Preprint 1999,17 Dassow, Jürgen 1947- Sonstige (DE-588)108920895 oth Fakultät für Informatik: Preprint Universität <Magdeburg> 1999,17 (DE-604)BV009874748 1999,17 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008716907&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings |
| title | First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings |
| title_auth | First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings |
| title_exact_search | First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings |
| title_full | First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings Jürgen Dassow ... (Eds.) |
| title_fullStr | First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings Jürgen Dassow ... (Eds.) |
| title_full_unstemmed | First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings Jürgen Dassow ... (Eds.) |
| title_short | First International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures |
| title_sort | first international workshop on descriptional complexity of automata grammars and related structures magdeburg germany july 20 23 1999 preproceedings |
| title_sub | Magdeburg, Germany, July 20 - 23, 1999 ; preproceedings |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008716907&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV009874748 |
| work_keys_str_mv | AT internationalworkshopondescriptionalcomplexityofautomatagrammarsandrelatedstructuresmagdeburg firstinternationalworkshopondescriptionalcomplexityofautomatagrammarsandrelatedstructuresmagdeburggermanyjuly20231999preproceedings AT dassowjurgen firstinternationalworkshopondescriptionalcomplexityofautomatagrammarsandrelatedstructuresmagdeburggermanyjuly20231999preproceedings |