New trends in formal languages: control, cooperation, and combinatorics
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
1997
|
| Schriftenreihe: | Lecture notes in computer science
1218 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 464 S. |
| ISBN: | 3540628444 |
Internformat
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 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 |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007576095 | |
Datensatz im Suchindex
| _version_ | 1820874852298391552 |
|---|---|
| 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">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&doc_library=BVB01&local_base=BVB01&doc_number=007576095&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007576095</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV011281235 |
| illustrated | Not Illustrated |
| indexdate | 2025-01-10T15:06: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 |
| spelling | New trends in formal languages control, cooperation, and combinatorics Gheorghe Păun ... (eds.) Berlin [u.a.] Springer 1997 IX, 464 S. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 1218 Programming languages (Electronic computers) Formal languages Parsing (Computer grammar) Formale Sprache (DE-588)4017848-1 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Formale Sprache (DE-588)4017848-1 s DE-604 Păun, Gheorghe 1950- Sonstige (DE-588)140913912 oth Lecture notes in computer science 1218 (DE-604)BV000000607 1218 DNB Datenaustausch application/pdf 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 Inhaltsverzeichnis |
| 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 |