Context-free languages and primitive words:
A word is said to be primitive if it cannot be represented as any power of another word. It is a well-known conjecture that the set of all primitive words Q over a non-trivial alphabet is not context-free: this conjecture is still open. In this book, the authors deal with properties of primitive wor...
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | Englisch |
| Veröffentlicht: |
Singapore
World Scientific Pub. Co.
c2015
|
| Schlagwörter: | |
| Links: | http://www.worldscientific.com/worldscibooks/10.1142/7265#t=toc http://www.worldscientific.com/worldscibooks/10.1142/7265#t=toc |
| Zusammenfassung: | A word is said to be primitive if it cannot be represented as any power of another word. It is a well-known conjecture that the set of all primitive words Q over a non-trivial alphabet is not context-free: this conjecture is still open. In this book, the authors deal with properties of primitive words over a non-primitive alphabet, the language consisting of all primitive words and related languages. Moreover, some decidable and undecidable problems with respect to the above languages are discussed as well. As another try, a search for a non-phrase structure grammar which generates Q is performed |
| Umfang: | xii, 506 p |
| ISBN: | 9789814271677 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV044637692 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 171120s2015 xx o|||| 00||| eng d | ||
| 020 | |a 9789814271677 |9 978-981-4271-67-7 | ||
| 024 | 7 | |a 10.1142/7265 |2 doi | |
| 035 | |a (ZDB-124-WOP)00006219 | ||
| 035 | |a (OCoLC)1012626771 | ||
| 035 | |a (DE-599)BVBBV044637692 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-92 | ||
| 082 | 0 | |a 003/.54 |2 22 | |
| 084 | |a ST 136 |0 (DE-625)143591: |2 rvk | ||
| 100 | 1 | |a Domosi, Pal |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Context-free languages and primitive words |c Pal Domosi, Masami Ito |
| 264 | 1 | |a Singapore |b World Scientific Pub. Co. |c c2015 | |
| 300 | |a xii, 506 p | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 520 | |a A word is said to be primitive if it cannot be represented as any power of another word. It is a well-known conjecture that the set of all primitive words Q over a non-trivial alphabet is not context-free: this conjecture is still open. In this book, the authors deal with properties of primitive words over a non-primitive alphabet, the language consisting of all primitive words and related languages. Moreover, some decidable and undecidable problems with respect to the above languages are discussed as well. As another try, a search for a non-phrase structure grammar which generates Q is performed | ||
| 650 | 4 | |a Computer science / Philosophy | |
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 4 | |a Word (Linguistics) | |
| 650 | 4 | |a Context (Linguistics) | |
| 650 | 4 | |a Coding theory | |
| 650 | 4 | |a Number theory | |
| 650 | 0 | 7 | |a Kontextfreie Sprache |0 (DE-588)4165150-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematische Logik |0 (DE-588)4037951-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kontextfreie Sprache |0 (DE-588)4165150-9 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 689 | 1 | 0 | |a Mathematische Logik |0 (DE-588)4037951-6 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Ito, Masami |d 1941- |e Sonstige |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9789814271660 |
| 856 | 4 | 0 | |u http://www.worldscientific.com/worldscibooks/10.1142/7265#t=toc |x Verlag |z URL des Erstveroeffentlichers |3 Volltext |
| 912 | |a ZDB-124-WOP | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-030035665 | |
| 966 | e | |u http://www.worldscientific.com/worldscibooks/10.1142/7265#t=toc |l DE-92 |p ZDB-124-WOP |q FHN_PDA_WOP |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1818983727048425472 |
|---|---|
| any_adam_object | |
| author | Domosi, Pal |
| author_facet | Domosi, Pal |
| author_role | aut |
| author_sort | Domosi, Pal |
| author_variant | p d pd |
| building | Verbundindex |
| bvnumber | BV044637692 |
| classification_rvk | ST 136 |
| collection | ZDB-124-WOP |
| ctrlnum | (ZDB-124-WOP)00006219 (OCoLC)1012626771 (DE-599)BVBBV044637692 |
| dewey-full | 003/.54 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems |
| dewey-raw | 003/.54 |
| dewey-search | 003/.54 |
| dewey-sort | 13 254 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02606nam a2200541zc 4500</leader><controlfield tag="001">BV044637692</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">171120s2015 xx o|||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789814271677</subfield><subfield code="9">978-981-4271-67-7</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1142/7265</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-124-WOP)00006219</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1012626771</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044637692</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003/.54</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 136</subfield><subfield code="0">(DE-625)143591:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Domosi, Pal</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Context-free languages and primitive words</subfield><subfield code="c">Pal Domosi, Masami Ito</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore</subfield><subfield code="b">World Scientific Pub. Co.</subfield><subfield code="c">c2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xii, 506 p</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">A word is said to be primitive if it cannot be represented as any power of another word. It is a well-known conjecture that the set of all primitive words Q over a non-trivial alphabet is not context-free: this conjecture is still open. In this book, the authors deal with properties of primitive words over a non-primitive alphabet, the language consisting of all primitive words and related languages. Moreover, some decidable and undecidable problems with respect to the above languages are discussed as well. As another try, a search for a non-phrase structure grammar which generates Q is performed</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science / Philosophy</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Word (Linguistics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Context (Linguistics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Coding theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Number theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kontextfreie Sprache</subfield><subfield code="0">(DE-588)4165150-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="689" ind1="0" ind2="0"><subfield code="a">Kontextfreie Sprache</subfield><subfield code="0">(DE-588)4165150-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ito, Masami</subfield><subfield code="d">1941-</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9789814271660</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/7265#t=toc</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveroeffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-124-WOP</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030035665</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/7265#t=toc</subfield><subfield code="l">DE-92</subfield><subfield code="p">ZDB-124-WOP</subfield><subfield code="q">FHN_PDA_WOP</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV044637692 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T18:07:42Z |
| institution | BVB |
| isbn | 9789814271677 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030035665 |
| oclc_num | 1012626771 |
| open_access_boolean | |
| owner | DE-92 |
| owner_facet | DE-92 |
| physical | xii, 506 p |
| psigel | ZDB-124-WOP ZDB-124-WOP FHN_PDA_WOP |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | World Scientific Pub. Co. |
| record_format | marc |
| spelling | Domosi, Pal Verfasser aut Context-free languages and primitive words Pal Domosi, Masami Ito Singapore World Scientific Pub. Co. c2015 xii, 506 p txt rdacontent c rdamedia cr rdacarrier A word is said to be primitive if it cannot be represented as any power of another word. It is a well-known conjecture that the set of all primitive words Q over a non-trivial alphabet is not context-free: this conjecture is still open. In this book, the authors deal with properties of primitive words over a non-primitive alphabet, the language consisting of all primitive words and related languages. Moreover, some decidable and undecidable problems with respect to the above languages are discussed as well. As another try, a search for a non-phrase structure grammar which generates Q is performed Computer science / Philosophy Combinatorial analysis Word (Linguistics) Context (Linguistics) Coding theory Number theory Kontextfreie Sprache (DE-588)4165150-9 gnd rswk-swf Mathematische Logik (DE-588)4037951-6 gnd rswk-swf Kontextfreie Sprache (DE-588)4165150-9 s 1\p DE-604 Mathematische Logik (DE-588)4037951-6 s 2\p DE-604 Ito, Masami 1941- Sonstige oth Erscheint auch als Druck-Ausgabe 9789814271660 http://www.worldscientific.com/worldscibooks/10.1142/7265#t=toc Verlag URL des Erstveroeffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Domosi, Pal Context-free languages and primitive words Computer science / Philosophy Combinatorial analysis Word (Linguistics) Context (Linguistics) Coding theory Number theory Kontextfreie Sprache (DE-588)4165150-9 gnd Mathematische Logik (DE-588)4037951-6 gnd |
| subject_GND | (DE-588)4165150-9 (DE-588)4037951-6 |
| title | Context-free languages and primitive words |
| title_auth | Context-free languages and primitive words |
| title_exact_search | Context-free languages and primitive words |
| title_full | Context-free languages and primitive words Pal Domosi, Masami Ito |
| title_fullStr | Context-free languages and primitive words Pal Domosi, Masami Ito |
| title_full_unstemmed | Context-free languages and primitive words Pal Domosi, Masami Ito |
| title_short | Context-free languages and primitive words |
| title_sort | context free languages and primitive words |
| topic | Computer science / Philosophy Combinatorial analysis Word (Linguistics) Context (Linguistics) Coding theory Number theory Kontextfreie Sprache (DE-588)4165150-9 gnd Mathematische Logik (DE-588)4037951-6 gnd |
| topic_facet | Computer science / Philosophy Combinatorial analysis Word (Linguistics) Context (Linguistics) Coding theory Number theory Kontextfreie Sprache Mathematische Logik |
| url | http://www.worldscientific.com/worldscibooks/10.1142/7265#t=toc |
| work_keys_str_mv | AT domosipal contextfreelanguagesandprimitivewords AT itomasami contextfreelanguagesandprimitivewords |