Availability: Marcus contextual grammars | Technische Universität München

Marcus contextual grammars:

Saved in:

Bibliographic Details
Main Author:	Păun, Gheorghe 1950- (Author)
Format:	Book
Language:	English
Published:	Dordrecht [u.a.] Kluwer Acad. Publ. 1997
Series:	Studies in linguistics and philosophy 67
Subjects:	Formele talen Linguistica computacional Modeltheorie Formal languages Selektion > Grammatik Computerlinguistik Kontextabhängige Grammatik
Links:	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
Physical Description:	XIV, 375 S. graph. Darst.
ISBN:	0792347838

Staff View

MARC


LEADER	00000nam a2200000 cb4500
001	BV011914902
003	DE-604
005	19980430
007	t\|
008	980430s1997 xx 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 Computerlinguistik \|0 (DE-588)4035843-4 \|2 gnd \|9 rswk-swf
650	0	7	\|a Kontextabhängige Grammatik \|0 (DE-588)4166586-7 \|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

Record in the Search Index

_version_	1819371094774120448
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>01802nam a2200457 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 xx 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">Computerlinguistik</subfield><subfield code="0">(DE-588)4035843-4</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="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-12-20T10:21:01Z
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
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 Computerlinguistik (DE-588)4035843-4 gnd Kontextabhängige Grammatik (DE-588)4166586-7 gnd
subject_GND	(DE-588)4371222-8 (DE-588)4035843-4 (DE-588)4166586-7
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 Computerlinguistik (DE-588)4035843-4 gnd Kontextabhängige Grammatik (DE-588)4166586-7 gnd
topic_facet	Formele talen Linguistica computacional Modeltheorie Formal languages Selektion Grammatik Computerlinguistik Kontextabhängige Grammatik
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

Availability

‌

Order via interlibrary loan Table of Contents