New trends in formal languages control, cooperation, and combinatorics

Gespeichert in:
Bibliographische Detailangaben
Format: Buch
Sprache:English
Veröffentlicht: Berlin [u.a.] Springer 1997
Schriftenreihe:Lecture notes in computer science 1218
Schlagworte:
Online-Zugang:Inhaltsverzeichnis
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

MARC

LEADER 00000nam a2200000 cb4500
001 BV011281235
003 DE-604
005 20070419
007 t
008 970325s1997 gw |||| 00||| eng d
016 7 |a 949936693  |2 DE-101 
020 |a 3540628444  |9 3-540-62844-4 
035 |a (OCoLC)246323536 
035 |a (DE-599)BVBBV011281235 
040 |a DE-604  |b ger  |e rakddb 
041 0 |a eng 
044 |a gw  |c DE 
049 |a DE-739  |a DE-384  |a DE-19  |a DE-91G  |a DE-20  |a DE-703  |a DE-706  |a DE-634  |a DE-83 
050 0 |a QA76.7.N49 1997 
082 0 |a 005.131 
082 0 |a 005.13/1 21 
084 |a SS 4800  |0 (DE-625)143528:  |2 rvk 
084 |a DAT 555f  |2 stub 
084 |a 28  |2 sdnb 
245 1 0 |a New trends in formal languages  |b control, cooperation, and combinatorics  |c Gheorghe Păun ... (eds.) 
264 1 |a Berlin [u.a.]  |b Springer  |c 1997 
300 |a IX, 464 S. 
336 |b txt  |2 rdacontent 
337 |b n  |2 rdamedia 
338 |b nc  |2 rdacarrier 
490 1 |a Lecture notes in computer science  |v 1218 
650 4 |a Programming languages (Electronic computers) 
650 4 |a Formal languages 
650 4 |a Parsing (Computer grammar) 
650 0 7 |a Formale Sprache  |0 (DE-588)4017848-1  |2 gnd  |9 rswk-swf 
655 7 |0 (DE-588)4143413-4  |a Aufsatzsammlung  |2 gnd-content 
689 0 0 |a Formale Sprache  |0 (DE-588)4017848-1  |D s 
689 0 |5 DE-604 
700 1 |a Păun, Gheorghe  |d 1950-  |e Sonstige  |0 (DE-588)140913912  |4 oth 
830 0 |a Lecture notes in computer science  |v 1218  |w (DE-604)BV000000607  |9 1218 
856 4 2 |m DNB Datenaustausch  |q application/pdf  |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007576095&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA  |3 Inhaltsverzeichnis 

Datensatz im Suchindex

DE-BY-TUM_call_number 0102/DAT 001z 2001 A 999-1218
DE-BY-TUM_katkey 817053
DE-BY-TUM_media_number 040020361108
_version_ 1816711765328658432
adam_text TABLE OF CONTENTS CHAPTER 1. REGULATED REWRITING . 1 H. BORDIHN A GRAMMATICAL APPROACH TO THE LBA PROBLEM . 1 H. FEMAU, M. HOLZER CONDITIONAL CONTEXT-FREE LANGUAGES OF FINITE INDEX . 10 A. MEDUNA ON THE NUMBER OF NONTERMINALS IN MATRIX GRAMMARS WITH LEFTMOST DERIVATIONS . 27 V. MITRANA, R. STIEBE THE ACCEPTING POWER OF FINITE AUTOMATA OVER GROUPS . 39 P. R. J. ASVELD CONTROLLED FUZZY PARALLEL REWRITING . 49 P. BOTTOM, G. MAURI, P. MUSSIO ON CONTROLLING REWRITING BY PROPERTIES OF STRINGS AND SYMBOLS . 71 H. FEMAU, R. FREUND ACCEPTING ARRAY GRAMMARS WITH CONTROL MECHANISMS . 95 P. JANCAR, F. MRAZ, M. PLDTEK, J. VOGEL ON RESTARTING AUTOMATA WITH REWRITING . 119 CHAPTER 2. COOPERATING DISTRIBUTED GRAMMAR SYSTEMS . 137 V. MIHALACHE, V. MITRANA DETERMINISTIC COOPERATING DISTRIBUTED GRAMMAR SYSTEMS . 137 T. BALANESCU, H. GEORGESCU, M. GHEORGHE GRAMMAR SYSTEMS WITH COUNTING DERIVATION AND DYNAMICAL PRIORITIES . 150 S. DUMITRESCU CHARACTERIZATION OF RE USING CD GRAMMAR SYSTEMS WITH TWO REGISTERS AND RL RULES . 167 D. WDTJEN ON COOPERATING DISTRIBUTED UNIFORMLY LIMITED 0L SYSTEMS . 178 VIII M. H. TER BEEK TEAMS IN GRAMMAR SYSTEMS: SUB-CONTEXT-FREE CASES . 197 M. AMIN A NOTE ON THE INCOMPARABILITY OF THE EOL FAMILY WITH CERTAIN FAMILIES OF LANGUAGES GENERATED BY COOPERATING GRAMMAR SYSTEMS . 217 J. KELEMEN COLONIES AS MODELS OF REACTIVE SYSTEMS . 220 P. SOSI'K, L. STYBNAR GRAMMATICAL INFERENCE OF COLONIES . 236 CHAPTER 3. PARALLEL COMMUNICATING GRAMMAR SYSTEMS . 247 K. ABRAHAMSON, L. CAI, S. GORDON A GRAMMAR CHARACTERIZATION OF LOGARITHMIC-SPACE COMPUTATION . 247 §. BRUDA ON THE COMPUTATIONAL COMPLEXITY OF CONTEXT-FREE PARALLEL COMMUNICATING GRAMMAR SYSTEMS . 256 D. POPESCU PARALLEL COMMUNICATING GRAMMAR SYSTEMS WITH COMMUNICATION BY SIGNALS . 267 A. CHTFU PC GRAMMAR SYSTEMS VERSUS SOME NON-CONTEXT-FREE CONSTRUCTIONS FROM NATURAL AND ARTIFICIAL LANGUAGES . 278 M. D. JIMENEZ-LOPEZ, C. MARTIN-VIDE GRAMMAR SYSTEMS FOR THE DESCRIPTION OF CERTAIN NATURAL LANGUAGE FACTS . 288 E. CSUHAJ-VARJU, A. SALOMAA NETWORKS OF PARALLEL LANGUAGE PROCESSORS . 299 CHAPTER 4. SPLICING SYSTEMS . 319 C. ZANDRON, C. FERRETTI, G. MAURI A REDUCED DISTRIBUTED SPLICING SYSTEM FOR RE LANGUAGES . 319 G. GEORGESCU ON THE GENERATIVE CAPACITY OF SPLICING GRAMMAR SYSTEMS . 330 K. KRITHIVASAN, V. T. CHAKARAVARTHY, R. RAMA ARRAY SPLICING SYSTEMS . 346 IX CHAPTER 5. INFINITE WORDS . 366 J. HROMKOVIC, J. KARHUMAKI TWO LOWER BOUNDS ON COMPUTATIONAL COMPLEXITY OF INFINITE WORDS . 366 L. STAIGER ON W-POWER LANGUAGES . 377 A. MATEESCU, G. D. MATEESCU, G. ROZENBERG, A. SALOMAA SHUFFLE-LIKE OPERATIONS ON W-WORDS . 395 CHAPTER 6. ALGEBRAIC APPROACHES TO LANGUAGES . 412 W. KUICH GENERALIZED LINDENMAYERIAN ALGEBRAIC SYSTEMS . 412 V. E. CDZDNESCU THE STRUCTURE OF THE BASIC MORPHISMS . 422 M. KUDLEK, A. MATEESCU ON MIX OPERATION . 430 M. HOLZER, K.-J. LANGE ON THE COMPLEXITY OF ITERATED INSERTIONS . 440 L. ILIE THE DECIDABILITY OF THE GENERALIZED CONFLUENCE PROBLEM FOR CONTEXT-FREE LANGUAGES . 454 AUTHOR INDEX . 465
any_adam_object 1
author_GND (DE-588)140913912
building Verbundindex
bvnumber BV011281235
callnumber-first Q - Science
callnumber-label QA76
callnumber-raw QA76.7.N49 1997
callnumber-search QA76.7.N49 1997
callnumber-sort QA 276.7 N49 41997
callnumber-subject QA - Mathematics
classification_rvk SS 4800
classification_tum DAT 555f
ctrlnum (OCoLC)246323536
(DE-599)BVBBV011281235
dewey-full 005.131
005.13/121
dewey-hundreds 000 - Computer science, information, general works
dewey-ones 005 - Computer programming, programs, data, security
dewey-raw 005.131
005.13/1 21
dewey-search 005.131
005.13/1 21
dewey-sort 15.131
dewey-tens 000 - Computer science, information, general works
discipline Informatik
format Book
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV011281235</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070419</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">970325s1997 gw |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">949936693</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540628444</subfield><subfield code="9">3-540-62844-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246323536</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011281235</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.7.N49 1997</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.131</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.13/1 21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 4800</subfield><subfield code="0">(DE-625)143528:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 555f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">New trends in formal languages</subfield><subfield code="b">control, cooperation, and combinatorics</subfield><subfield code="c">Gheorghe Păun ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 464 S.</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">Lecture notes in computer science</subfield><subfield code="v">1218</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programming languages (Electronic computers)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Formal languages</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parsing (Computer grammar)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Formale Sprache</subfield><subfield code="0">(DE-588)4017848-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Formale Sprache</subfield><subfield code="0">(DE-588)4017848-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Păun, Gheorghe</subfield><subfield code="d">1950-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)140913912</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">1218</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">1218</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&amp;doc_library=BVB01&amp;local_base=BVB01&amp;doc_number=007576095&amp;sequence=000001&amp;line_number=0001&amp;func_code=DB_RECORDS&amp;service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection>
genre (DE-588)4143413-4 Aufsatzsammlung gnd-content
genre_facet Aufsatzsammlung
id DE-604.BV011281235
illustrated Not Illustrated
indexdate 2024-11-25T17:14:19Z
institution BVB
isbn 3540628444
language English
oai_aleph_id oai:aleph.bib-bvb.de:BVB01-007576095
oclc_num 246323536
open_access_boolean
owner DE-739
DE-384
DE-19
DE-BY-UBM
DE-91G
DE-BY-TUM
DE-20
DE-703
DE-706
DE-634
DE-83
owner_facet DE-739
DE-384
DE-19
DE-BY-UBM
DE-91G
DE-BY-TUM
DE-20
DE-703
DE-706
DE-634
DE-83
physical IX, 464 S.
publishDate 1997
publishDateSearch 1997
publishDateSort 1997
publisher Springer
record_format marc
series Lecture notes in computer science
series2 Lecture notes in computer science
spellingShingle New trends in formal languages control, cooperation, and combinatorics
Lecture notes in computer science
Programming languages (Electronic computers)
Formal languages
Parsing (Computer grammar)
Formale Sprache (DE-588)4017848-1 gnd
subject_GND (DE-588)4017848-1
(DE-588)4143413-4
title New trends in formal languages control, cooperation, and combinatorics
title_auth New trends in formal languages control, cooperation, and combinatorics
title_exact_search New trends in formal languages control, cooperation, and combinatorics
title_full New trends in formal languages control, cooperation, and combinatorics Gheorghe Păun ... (eds.)
title_fullStr New trends in formal languages control, cooperation, and combinatorics Gheorghe Păun ... (eds.)
title_full_unstemmed New trends in formal languages control, cooperation, and combinatorics Gheorghe Păun ... (eds.)
title_short New trends in formal languages
title_sort new trends in formal languages control cooperation and combinatorics
title_sub control, cooperation, and combinatorics
topic Programming languages (Electronic computers)
Formal languages
Parsing (Computer grammar)
Formale Sprache (DE-588)4017848-1 gnd
topic_facet Programming languages (Electronic computers)
Formal languages
Parsing (Computer grammar)
Formale Sprache
Aufsatzsammlung
url http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007576095&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link (DE-604)BV000000607
work_keys_str_mv AT paungheorghe newtrendsinformallanguagescontrolcooperationandcombinatorics