Logical foundations of computer science: 4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings
Saved in:
| Format: | Conference Proceeding Book |
|---|---|
| Language: | English |
| Published: |
Berlin u.a.
Springer
1997
|
| Series: | Lecture notes in computer science
1234 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | IX, 429 S. graph. Darst. |
| ISBN: | 3540630457 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011329658 | ||
| 003 | DE-604 | ||
| 005 | 19970702 | ||
| 007 | t| | ||
| 008 | 970428s1997 gw d||| |||| 10||| eng d | ||
| 016 | 7 | |a 950187038 |2 DE-101 | |
| 020 | |a 3540630457 |9 3-540-63045-7 | ||
| 035 | |a (OCoLC)246318024 | ||
| 035 | |a (DE-599)BVBBV011329658 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-384 |a DE-739 |a DE-29T |a DE-20 |a DE-19 |a DE-521 |a DE-83 |a DE-188 |a DE-706 | ||
| 050 | 0 | |a QA75.5.L43 1997 | |
| 082 | 0 | |a 004/.01/5113 21 | |
| 084 | |a ST 120 |0 (DE-625)143585: |2 rvk | ||
| 084 | |a DAT 540f |2 stub | ||
| 084 | |a 28 |2 sdnb | ||
| 245 | 1 | 0 | |a Logical foundations of computer science |b 4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings |c Sergei Adian ... (eds.) |
| 264 | 1 | |a Berlin u.a. |b Springer |c 1997 | |
| 300 | |a IX, 429 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 1234 | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Computers -- Congresses | |
| 650 | 4 | |a Electronic data processing -- Congresses | |
| 650 | 4 | |a Logic, Symbolic and mathematical -- Congresses | |
| 650 | 0 | 7 | |a Mathematische Logik |0 (DE-588)4037951-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1997 |z Jaroslawl |2 gnd-content | |
| 689 | 0 | 0 | |a Informatik |0 (DE-588)4026894-9 |D s |
| 689 | 0 | 1 | |a Mathematische Logik |0 (DE-588)4037951-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Adjan, Sergej I. |e Sonstige |4 oth | |
| 711 | 2 | |a LFCS |n 4 |d 1997 |c Jaroslawl |j Sonstige |0 (DE-588)2163171-2 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 1234 |w (DE-604)BV000000607 |9 1234 | |
| 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=007612752&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007612752 | |
Record in the Search Index
| _version_ | 1820874852313071616 |
|---|---|
| adam_text |
TABLE
OF
CONTENTS
S.
ARTEMOV,
J.
DAVOREN,
A.
NERODE
TOPOLOGICAL
SEMANTICS
FOR
HYBRID
SYSTEMS
.
1
G.
BARTHE,
M.H.
S0RENSEN
DOMAIN-FREE
PURE
TYPE
SYSTEMS
.
9
O.V.
BELEGRADEK,
A.P.
STOLBOUSHKIN,
M.A.
TAITSLIN
GENERIC
QUERIES
OVER
QUASI-O-MINIMAL
DOMAINS
.
21
M.A.
BUKATIN,
J.S.
SCOTT
TOWARDS
COMPUTING
DISTANCES
BETWEEN
PROGRAMS
VIA
SCOTT
DOMAINS
.
33
P.
CLOTE
A
SAFE
RECURSION
SCHEME
FOR
EXPONENTIAL
TIME
.
44
B.
COURCELLE
FINITE
MODEL
THEORY,
UNIVERSAL
ALGEBRA
AND
GRAPH
GRAMMARS
.
53
E.
DANTSIN,
A.
VORONKOV
COMPLEXITY
OF
QUERY
ANSWERING
IN
LOGIC
DATABASES
WITH
COMPLEX
VALUES
.
56
M.I.
DEKHTYAR,
A.JA.
DIKOVSKY
RECOGNITION
OF
DEDUCTIVE
DATA
BASE
STABILITY
.
67
S.M.
DUDAKOV
THE
CONCURRENCY
COMPLEXITY
FOR
THE
HORN
FRAGMENT
OF
LINEAR
LOGIC
.
78
V.
DURNEV
STUDYING
ALGORITHMIC
PROBLEMS
FOR
FREE
SEMI-GROUPS
AND
GROUPS
.
88
R.
FREIVALDS,
G.
TERVITS,
R.
WIEHAGEN,
C.
SMITH
LEARNING
SMALL
PROGRAMS
WITH
ADDITIONAL
INFORMATION
.
102
M.
GAVRILOVICH
CUT
ELIMINATION
FOR
THE
SECOND
ORDER
PROPOSITIONAL
LOGIC
WITH
HILBERT
'
S
E-SYMBOL,
EXTENSIONALITY,
AND
FULL
COMPREHENSION
.
113
M.
GOLOVANOV
FINITE
BASES
OF
ADMISSIBLE
RULES
FOR
THE
LOGIC
S5ZC
.
119
PH.
DE
GROOTE
AN
ALGEBRAIC
CORRECTNESS
CRITERION
FOR
INTUITIONISTIC
PROOF-NETS
.
130
D.
HAREL
TOWARDS
A
THEORY
OF
RECURSIVE
STRUCTURES
.
141
B.
HEINEMANN
ON
THE
COMPLEXITY
OF
PREFIX
FORMULAS
IN
MODAL
LOGIC
OF
SUBSET
SPACES
.
145
A.P.
KOPYLOV
THE
UNDECIDABILITY
OF
SECOND
ORDER
LINEAR
AFFINE
LOGIC
.
156
V.N.
KRUPSKI
OPERATIONAL
LOGIC
OF
PROOFS
WITH
FUNCTIONALITY
CONDITION
ON
PROOF
PREDICATE
.
167
A.
LISITSA,
V.
SAZONOV
ON
LINEAR
ORDERING
OF
STRONGLY
EXTENSIONAL
FINITELY-BRANCHING
GRAPHS
AND
NON-WELL-FOUNDED
SETS
.
178
G.S.
MAKANIN,
H.
ABDULRAB,
P.
GORALCIK
FUNCTIONS
FOR
THE
GENERAL
SOLUTION
OF
PARAMETRIC
WORD
EQUATIONS
.
189
E.
MAKAROV
A
PROOF
PROCEDURE
FOR
HEREDITARY
HARROP
FORMULAS
WITH
FREE
EQUALITY
.
203
V.W.
MAREK,
A.
NERODE,
J,B.
REMMEL
BASIC
FORWARD
CHAINING
CONSTRUCTION
FOR
LOGIC
PROGRAMS
.
,
.
214
M.
MARGENSTERN
DECIDABILITY
AND
UNDECIDABILITY
OF
THE
HALTING
PROBLEM
ON
TURING
MACHINES,
A
SURVEY
.
226
J.-Y.
MARION
CASE
STUDY:
ADDITIVE
LINEAR
LOGIC
AND
LATTICES
.
.
.
237
YU.
MATIYASEVICH
SOME
DECISION
PROBLEMS
FOR
TRACES
.
248
G.
MINTS
EXISTENTIAL
INSTANTIATION
AND
STRONG
NORMALIZATION
.
258
A.
MKRTYCHEV
MODELS
FOR
THE
LOGIC
OF
PROOFS
.
266
U.
NITSCHE
INTERPRETATION
OF
THE
FULL
COMPUTATION
TREE
LOGIC
CTL*
ON
SETS
OF
INFINITE
SEQUENCES
.
276
H.
OHSAKI,
A.
MIDDELDORP
TYPE
INTRODUCTION
FOR
EQUATIONAL
REWRITING
.
283
M.
OTTO
CAPTURING
BISIMULATION-INVARIANT
P
TIME
.
294
M.
PENTUS
EQUIVALENCE
OF
MULTIPLICATIVE
FRAGMENTS
OF
CYCLIC
LINEAR
LOGIC
AND
NONCOMMUTATIVE
LINEAR
LOGIC
.
306
G.
PERRIER
A
DECIDABLE
FRAGMENT
OF
SECOND
ORDER
LINEAR
LOGIC
.
312
I.
RENTS,
N.
SHILOV
SOME
RESULTS
ON
PROPOSITIONAL
DYNAMIC
LOGIC
WITH
FIXED
POINTS
.
323
V.V.
RYBAKOV
QUASI-CHARACTERISTIC
INFERENCE
RULES
FOR
MODAL
LOGICS
.
333
T.
SIDON
PROVABILITY
LOGIC
WITH
OPERATIONS
ON
PROOFS
.
342
R.F.
STARK
FORMAL
VERIFICATION
OF
LOGIC
PROGRAMS:
FOUNDATIONS
AND
IMPLEMENTATION
.
.
354
I.L.
TANDETNIK
UNIFICATION
OF
TERMS
WITH
TERM-INDEXED
VARIABLES
.
369
I.V.
TARASYUK
BACK-FORTH
EQUIVALENCES
FOR
DESIGN
OF
CONCURRENT
SYSTEMS
.
374
G.S.
TSEYTIN
ASSOCIATION
NETS:
AN
ALTERNATIVE
FORMALIZATION
OF
COMMON
THINKING
.
385
H.
XI
SIMULATING
Q-EXPANSIONS
WITH
FI-REDUCTIONS
IN
THE
SECOND-ORDER
POLYMORPHIC
A-CALCULUS
.
399
R.E.
YAVORSKY
LOGICAL
SCHEMES
FOR
FIRST
ORDER
THEORIES
.
410
V.
ZAKHAROV
VERIFICATION
OF
PLTL
FORMULAE
BY
MEANS
OF
MONOTONE
DISJUNCTIVE
NORMAL
FORMS
.
419
LIST
OF
AUTHORS
.
431 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV011329658 |
| callnumber-first | Q - Science |
| callnumber-label | QA75 |
| callnumber-raw | QA75.5.L43 1997 |
| callnumber-search | QA75.5.L43 1997 |
| callnumber-sort | QA 275.5 L43 41997 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 120 |
| classification_tum | DAT 540f |
| ctrlnum | (OCoLC)246318024 (DE-599)BVBBV011329658 |
| dewey-full | 004/.01/511321 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004/.01/5113 21 |
| dewey-search | 004/.01/5113 21 |
| dewey-sort | 14 11 45113 221 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Conference Proceeding 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">BV011329658</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970702</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">970428s1997 gw d||| |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">950187038</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540630457</subfield><subfield code="9">3-540-63045-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246318024</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011329658</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-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA75.5.L43 1997</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004/.01/5113 21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 120</subfield><subfield code="0">(DE-625)143585:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 540f</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">Logical foundations of computer science</subfield><subfield code="b">4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings</subfield><subfield code="c">Sergei Adian ... (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, 429 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">Lecture notes in computer science</subfield><subfield code="v">1234</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computers -- Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Electronic data processing -- Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic, Symbolic and mathematical -- Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1997</subfield><subfield code="z">Jaroslawl</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</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">Adjan, Sergej I.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">LFCS</subfield><subfield code="n">4</subfield><subfield code="d">1997</subfield><subfield code="c">Jaroslawl</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)2163171-2</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">1234</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">1234</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=007612752&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-007612752</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1997 Jaroslawl gnd-content |
| genre_facet | Konferenzschrift 1997 Jaroslawl |
| id | DE-604.BV011329658 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:06:19Z |
| institution | BVB |
| institution_GND | (DE-588)2163171-2 |
| isbn | 3540630457 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007612752 |
| oclc_num | 246318024 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-739 DE-29T DE-20 DE-19 DE-BY-UBM DE-521 DE-83 DE-188 DE-706 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-739 DE-29T DE-20 DE-19 DE-BY-UBM DE-521 DE-83 DE-188 DE-706 |
| physical | IX, 429 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Logical foundations of computer science 4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings Sergei Adian ... (eds.) Berlin u.a. Springer 1997 IX, 429 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 1234 Datenverarbeitung Computers -- Congresses Electronic data processing -- Congresses Logic, Symbolic and mathematical -- Congresses Mathematische Logik (DE-588)4037951-6 gnd rswk-swf Informatik (DE-588)4026894-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1997 Jaroslawl gnd-content Informatik (DE-588)4026894-9 s Mathematische Logik (DE-588)4037951-6 s DE-604 Adjan, Sergej I. Sonstige oth LFCS 4 1997 Jaroslawl Sonstige (DE-588)2163171-2 oth Lecture notes in computer science 1234 (DE-604)BV000000607 1234 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007612752&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Logical foundations of computer science 4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings Lecture notes in computer science Datenverarbeitung Computers -- Congresses Electronic data processing -- Congresses Logic, Symbolic and mathematical -- Congresses Mathematische Logik (DE-588)4037951-6 gnd Informatik (DE-588)4026894-9 gnd |
| subject_GND | (DE-588)4037951-6 (DE-588)4026894-9 (DE-588)1071861417 |
| title | Logical foundations of computer science 4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings |
| title_auth | Logical foundations of computer science 4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings |
| title_exact_search | Logical foundations of computer science 4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings |
| title_full | Logical foundations of computer science 4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings Sergei Adian ... (eds.) |
| title_fullStr | Logical foundations of computer science 4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings Sergei Adian ... (eds.) |
| title_full_unstemmed | Logical foundations of computer science 4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings Sergei Adian ... (eds.) |
| title_short | Logical foundations of computer science |
| title_sort | logical foundations of computer science 4th international symposium lfcs 97 yaroslavl russia july 6 12 1997 proceedings |
| title_sub | 4th international symposium, LFCS '97, Yaroslavl, Russia, July 6 - 12, 1997 ; proceedings |
| topic | Datenverarbeitung Computers -- Congresses Electronic data processing -- Congresses Logic, Symbolic and mathematical -- Congresses Mathematische Logik (DE-588)4037951-6 gnd Informatik (DE-588)4026894-9 gnd |
| topic_facet | Datenverarbeitung Computers -- Congresses Electronic data processing -- Congresses Logic, Symbolic and mathematical -- Congresses Mathematische Logik Informatik Konferenzschrift 1997 Jaroslawl |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007612752&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT adjansergeji logicalfoundationsofcomputerscience4thinternationalsymposiumlfcs97yaroslavlrussiajuly6121997proceedings AT lfcsjaroslawl logicalfoundationsofcomputerscience4thinternationalsymposiumlfcs97yaroslavlrussiajuly6121997proceedings |