Marcus contextual grammars:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Dordrecht [u.a.]
Kluwer Acad. Publ.
1997
|
| Schriftenreihe: | Studies in linguistics and philosophy
67 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIV, 375 S. graph. Darst. |
| ISBN: | 0792347838 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011914902 | ||
| 003 | DE-604 | ||
| 005 | 19980430 | ||
| 007 | t | ||
| 008 | 980430s1997 d||| |||| 00||| eng d | ||
| 020 | |a 0792347838 |9 0-7923-4783-8 | ||
| 035 | |a (OCoLC)37573280 | ||
| 035 | |a (DE-599)BVBBV011914902 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-83 | ||
| 050 | 0 | |a QA267.3 | |
| 082 | 0 | |a 511.3 |2 21 | |
| 084 | |a ES 965 |0 (DE-625)27939: |2 rvk | ||
| 100 | 1 | |a Păun, Gheorghe |d 1950- |e Verfasser |0 (DE-588)140913912 |4 aut | |
| 245 | 1 | 0 | |a Marcus contextual grammars |c by Gheorghe Păun |
| 264 | 1 | |a Dordrecht [u.a.] |b Kluwer Acad. Publ. |c 1997 | |
| 300 | |a XIV, 375 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Studies in linguistics and philosophy |v 67 | |
| 650 | 7 | |a Formele talen |2 gtt | |
| 650 | 7 | |a Linguistica computacional |2 larpcal | |
| 650 | 7 | |a Modeltheorie |2 gtt | |
| 650 | 4 | |a Formal languages | |
| 650 | 0 | 7 | |a Selektion |g Grammatik |0 (DE-588)4371222-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kontextabhängige Grammatik |0 (DE-588)4166586-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Computerlinguistik |0 (DE-588)4035843-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kontextabhängige Grammatik |0 (DE-588)4166586-7 |D s |
| 689 | 0 | 1 | |a Selektion |g Grammatik |0 (DE-588)4371222-8 |D s |
| 689 | 0 | 2 | |a Computerlinguistik |0 (DE-588)4035843-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Studies in linguistics and philosophy |v 67 |w (DE-604)BV000018169 |9 67 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008053425&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008053425 | |
Datensatz im Suchindex
| _version_ | 1813894767204892672 |
|---|---|
| adam_text |
CONTENTS
PREFACE .ix
1. ORIGIN AND MOTIVATION .1
2. FORMAL LANGUAGE THEORY PREREQUISITES .7
3. CONTEXTS (ADJOINING) EVERYWHERE .25
4. BASIC CLASSES OF CONTEXTUAL GRAMMARS .33
4.1. Definitions .33
4.2. Examples .37
5. GENERATIVE CAPACITY .43
5.1. Necessary conditions .43
5.2. Hierarchies .50
5.3. Relationships with families in the Chomsky hierarchy .51
6. LANGUAGE THEORETIC PROPERTIES .57
6.1. Closure properties .57
6.2. Decidability properties .66
7. LINGUISTICALLY RELEVANT PROPERTIES .71
7.1. Semilinearity and related properties .71
7.2. The complexity of parsing .73
7.3. Descriptional complexity .78
7.4. Automata recognition and characterization .90
7.5. Ambiguity .97
7.6. Introducing a structure of generated strings .Ill
n CONTENTS
8. GRAMMARS WITH RESTRICTED SELECTION .129
8.1. Definitions and basic results .129
8.2. Internal contextual grammars with finite selection .143
8.3. External contextual grammars with regular selection .150
9. GRAMMARS WITH MINIMAL/MAXIMAL USE OF
SELECTORS .165
9.1. Definitions; The power of grammars with minimal use of
selectors .166
9.2. The power of grammars with maximal use of selectors .171
9.3. Natural language constructions covered by
contextual grammars with maximal use of selectors .179
10. VARIANTS OF CONTEXTUAL GRAMMARS.185
10.1. Grammars with erased contexts .185
10.2. One-sided contexts .188
10.3. Deterministic grammars .197
10.4. Leftmost derivation .202
10.5. Parallel derivation .210
10.6. Blocked derivation .221
10.7. Depth-first derivation .224
10.8. Marked derivation .230
10.9. Grammars with an infinite number of contexts .233
10 10. Grammars based on patterns .235
11. TWO-LEVEL CONTEXTUAL GRAMMARS .245
11.1. Definitions and preliminary results .245
112. Generative capacity .251
11.3. Two variants .254
12. REGULATED CONTEXTUAL GRAMMARS.257
12.1. Matrix grammars .257
12.2. Programmed grammars .260
12.3. Controlled grammars .262
MARCUS CONTEXTUAL GRAMMARS vii
13. A GENERALIZATION: «-CONTEXTUAL GRAMMARS .267
13.1. Basic variants; generative power .267
13.2. n-contextual grammars with restricted choice .271
14. A DUAL MODEL: INSERTION GRAMMARS .279
14.1. Definitions and generative capacity .279
14.2. Closure properties .285
14.3. Descriptional complexity .294
14.4. Regulated insertion grammars .297
15. FURTHER TOPICS .307
15.1. Contextual grammar forms .307
15.2. Growth functions .311
15.3. Contextual grammar systems .319
15.4. String replicating systems .327
15.5. Splicing systems.334
15.6. Nebesky i-grammars .342
16. OPEN PROBLEMS AND RESEARCH TOPICS .349
BIBLIOGRAPHY .355
SUBJECT INDEX .369 |
| any_adam_object | 1 |
| author | Păun, Gheorghe 1950- |
| author_GND | (DE-588)140913912 |
| author_facet | Păun, Gheorghe 1950- |
| author_role | aut |
| author_sort | Păun, Gheorghe 1950- |
| author_variant | g p gp |
| building | Verbundindex |
| bvnumber | BV011914902 |
| callnumber-first | Q - Science |
| callnumber-label | QA267 |
| callnumber-raw | QA267.3 |
| callnumber-search | QA267.3 |
| callnumber-sort | QA 3267.3 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ES 965 |
| ctrlnum | (OCoLC)37573280 (DE-599)BVBBV011914902 |
| dewey-full | 511.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.3 |
| dewey-search | 511.3 |
| dewey-sort | 3511.3 |
| dewey-tens | 510 - Mathematics |
| discipline | Sprachwissenschaft Mathematik Literaturwissenschaft |
| 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">BV011914902</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980430</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">980430s1997 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792347838</subfield><subfield code="9">0-7923-4783-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)37573280</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011914902</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-12</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA267.3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ES 965</subfield><subfield code="0">(DE-625)27939:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Păun, Gheorghe</subfield><subfield code="d">1950-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)140913912</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Marcus contextual grammars</subfield><subfield code="c">by Gheorghe Păun</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht [u.a.]</subfield><subfield code="b">Kluwer Acad. Publ.</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 375 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">Studies in linguistics and philosophy</subfield><subfield code="v">67</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Formele talen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Linguistica computacional</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Modeltheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Formal languages</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Selektion</subfield><subfield code="g">Grammatik</subfield><subfield code="0">(DE-588)4371222-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kontextabhängige Grammatik</subfield><subfield code="0">(DE-588)4166586-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computerlinguistik</subfield><subfield code="0">(DE-588)4035843-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kontextabhängige Grammatik</subfield><subfield code="0">(DE-588)4166586-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Selektion</subfield><subfield code="g">Grammatik</subfield><subfield code="0">(DE-588)4371222-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Computerlinguistik</subfield><subfield code="0">(DE-588)4035843-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Studies in linguistics and philosophy</subfield><subfield code="v">67</subfield><subfield code="w">(DE-604)BV000018169</subfield><subfield code="9">67</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=008053425&sequence=000002&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-008053425</subfield></datafield></record></collection> |
| id | DE-604.BV011914902 |
| illustrated | Illustrated |
| indexdate | 2024-10-25T14:00:51Z |
| institution | BVB |
| isbn | 0792347838 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008053425 |
| oclc_num | 37573280 |
| open_access_boolean | |
| owner | DE-12 DE-83 |
| owner_facet | DE-12 DE-83 |
| physical | XIV, 375 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Kluwer Acad. Publ. |
| record_format | marc |
| series | Studies in linguistics and philosophy |
| series2 | Studies in linguistics and philosophy |
| spelling | Păun, Gheorghe 1950- Verfasser (DE-588)140913912 aut Marcus contextual grammars by Gheorghe Păun Dordrecht [u.a.] Kluwer Acad. Publ. 1997 XIV, 375 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Studies in linguistics and philosophy 67 Formele talen gtt Linguistica computacional larpcal Modeltheorie gtt Formal languages Selektion Grammatik (DE-588)4371222-8 gnd rswk-swf Kontextabhängige Grammatik (DE-588)4166586-7 gnd rswk-swf Computerlinguistik (DE-588)4035843-4 gnd rswk-swf Kontextabhängige Grammatik (DE-588)4166586-7 s Selektion Grammatik (DE-588)4371222-8 s Computerlinguistik (DE-588)4035843-4 s DE-604 Studies in linguistics and philosophy 67 (DE-604)BV000018169 67 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008053425&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Păun, Gheorghe 1950- Marcus contextual grammars Studies in linguistics and philosophy Formele talen gtt Linguistica computacional larpcal Modeltheorie gtt Formal languages Selektion Grammatik (DE-588)4371222-8 gnd Kontextabhängige Grammatik (DE-588)4166586-7 gnd Computerlinguistik (DE-588)4035843-4 gnd |
| subject_GND | (DE-588)4371222-8 (DE-588)4166586-7 (DE-588)4035843-4 |
| title | Marcus contextual grammars |
| title_auth | Marcus contextual grammars |
| title_exact_search | Marcus contextual grammars |
| title_full | Marcus contextual grammars by Gheorghe Păun |
| title_fullStr | Marcus contextual grammars by Gheorghe Păun |
| title_full_unstemmed | Marcus contextual grammars by Gheorghe Păun |
| title_short | Marcus contextual grammars |
| title_sort | marcus contextual grammars |
| topic | Formele talen gtt Linguistica computacional larpcal Modeltheorie gtt Formal languages Selektion Grammatik (DE-588)4371222-8 gnd Kontextabhängige Grammatik (DE-588)4166586-7 gnd Computerlinguistik (DE-588)4035843-4 gnd |
| topic_facet | Formele talen Linguistica computacional Modeltheorie Formal languages Selektion Grammatik Kontextabhängige Grammatik Computerlinguistik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008053425&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000018169 |
| work_keys_str_mv | AT paungheorghe marcuscontextualgrammars |