{"entities":{"Q1179183":{"pageid":1189932,"ns":120,"title":"Item:Q1179183","lastrevid":42300384,"modified":"2025-06-04T14:31:20Z","type":"item","id":"Q1179183","labels":{"en":{"language":"en","value":"On generalized zeta functions of formal languages and series"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24094"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$20C5A016-B737-4E16-80F1-8B3B502574FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e866b12a370c70ebb70c2fd87dbb415540ff187","datavalue":{"value":{"text":"On generalized zeta functions of formal languages and series","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179183$984737A3-0124-427C-B86A-70A02621A6A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad46ab7ed37b2da8e695303b67cbed448e542a31","datavalue":{"value":"0744.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179183$B6B51AD4-8038-402C-B037-769527D5F36B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85214c18e750c7ba6ed46489c111b3365d159a83","datavalue":{"value":"10.1016/0166-218X(91)90097-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179183$7EA58964-D025-4DD6-9363-45B54CB180B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"963c638c9ff10e13f8c063500013690e36a32a43","datavalue":{"value":{"entity-type":"item","numeric-id":221693,"id":"Q221693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$2F0ED871-9137-4CC6-8182-81BEE3B7C71B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$7EF7B07A-3B37-4DDA-9D17-65567559647A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179183$FB0CD9A0-0D38-4455-99A1-50537B4D665B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49baaac975eba72fb360f11bb292f63ad5ef98ea","datavalue":{"value":"The zeta functions and generalized zeta functions of formal languages and power series were introduced by \\textit{J. Berstel} and \\textit{C. Reutenauer} [Lect. Notes Comput. Sci. 317, 93-304 (1988; Zbl 0669.68053)].   The author studies generalized zeta functions of formal power series in noncommuting variables with coefficients in a subring of the field of real numbers. It is shown that if the (generalized) zeta function of a series having coefficients in \\(\\mathbb{Z}\\) is rational, then the power series expansion of the function has integer coefficients. As a consequence, certain necessary conditions for the rationality of the (generalized) zeta function of a language are derived. The author also shows that it is decidable whether or not the (generalized) zeta function of a \\(\\mathbb{Q}\\)- algebraic series is a rational function. If it is rational, it can be computed effectively. As a consequence, if \\(G\\) is a given unambiguous context-free grammar, it is decidable whether or not the (generalized) zeta function of the language generated by \\(G\\) is rational. The same question is shown to be undecidable for context-free grammars.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179183$0C466719-1CF0-46B4-8B9B-A255CBCAF95D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ad7c027c59c6648ca487e716a098970fe6716339","datavalue":{"value":{"entity-type":"item","numeric-id":766194,"id":"Q766194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$745C66DD-20C0-4004-83BD-9A6A23AE1F06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179183$5C70C43B-35AE-4C0C-B059-F1EC246D018E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"470b0e728294ee4ffe9f7130dfd6301f438b0d8b","datavalue":{"value":"24094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179183$E7EB41A3-AABE-4E70-9D04-95BB2539CD9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4962d6c005f11672132c010c8857984b3ed2ee5","datavalue":{"value":"zeta functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179183$AE28F0BB-681E-425D-9B8A-B2F1967F2301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2052d77a35f238c6075b97c46e41a1853dde7f39","datavalue":{"value":"power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179183$BA163A81-6B7D-4B17-8E4E-560B1086B9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59058f79c403539a19dff5700e5eb735d82af08f","datavalue":{"value":"noncommuting variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179183$2B8CA2E9-EDF6-4AAD-9955-A65F5FB736F9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$47D7E133-A146-4769-94E4-36870BD84C8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3913a579b628d4f8deae9c770eb511538508ca80","datavalue":{"value":{"entity-type":"item","numeric-id":3994777,"id":"Q3994777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$3A014898-836E-4BCB-9BEA-B90593CCB59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a89855ae72700e242a4dc8bcf47ae97fc087a17","datavalue":{"value":{"entity-type":"item","numeric-id":3823156,"id":"Q3823156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$8A2ECDFA-2903-439B-B7C1-DB35CDD2ECEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f22fe482d5f3dbd0aae49940e33772b040c78cd","datavalue":{"value":{"entity-type":"item","numeric-id":5561652,"id":"Q5561652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$D3CFE8DC-0DB6-4A57-8E00-2A93034CD552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c77ce0f01940954759f27e57f2ed2400f9e141","datavalue":{"value":{"entity-type":"item","numeric-id":1122359,"id":"Q1122359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$BF384F92-3C4B-48D0-8644-9A5949F3689B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d9a351340c0a47caca277d12ce9de6df36b217","datavalue":{"value":{"entity-type":"item","numeric-id":5536637,"id":"Q5536637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$C9D87273-F4CA-4978-8170-84FEC761E438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21de29bf9365363cdb3d75c47f1fcf014df66e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3704880,"id":"Q3704880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$7A8CD4CA-5682-4C37-BE16-31A38F883553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf4fce0bc4c7b8ec693da39c4791939f4cc073b","datavalue":{"value":{"entity-type":"item","numeric-id":3496299,"id":"Q3496299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$28CABCA5-563A-4AB9-B3B1-B159BC6CDC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$4ADE8988-3E12-4A57-A518-AFBFE95CF4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$0523AADB-5AAB-4A66-B5B0-33382CD3D48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179183$0863B5E6-D83F-46DA-B0B7-F01090CCF345","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2ef14b0bd429442cf34ede05e100c119c553a1","datavalue":{"value":{"entity-type":"item","numeric-id":4711989,"id":"Q4711989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664938ca3ae6b74c1ec06d3be00ebc1e6d06c7ff","datavalue":{"value":{"amount":"+0.83580387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179183$5C11C005-74D7-4CAE-ADBE-C5FEFF80F604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b1afcd867a5037b4865a8fcc026c82308f97c4","datavalue":{"value":{"entity-type":"item","numeric-id":1122359,"id":"Q1122359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9ea9f1858e12b7103d0bf7b4e69a7d4a426852","datavalue":{"value":{"amount":"+0.81734264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179183$7C9AE4FC-D024-4D1F-9939-A46BB34CB51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ff25e0450b01c48727ba9ab658a104f46eeb00","datavalue":{"value":{"entity-type":"item","numeric-id":753500,"id":"Q753500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a3eadba45cbb00066061f45db059fe230de3d2","datavalue":{"value":{"amount":"+0.7566575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179183$F7777DF1-DB11-4F80-9A86-F20045845BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b174c330161df7ed24a3f452be72bb812f7b1134","datavalue":{"value":{"entity-type":"item","numeric-id":4222328,"id":"Q4222328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8931c20e3b0755f0ab4ce7a7da1f047f1205a5de","datavalue":{"value":{"amount":"+0.73539555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179183$65AAF7E2-DE0E-47C4-B61E-BCB96D3850B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d08ac78f1bf08652adaaf9ae86a6d8d76452c39","datavalue":{"value":{"entity-type":"item","numeric-id":579947,"id":"Q579947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72326317040eb4b510b039d71e13095fecf76a10","datavalue":{"value":{"amount":"+0.73457605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179183$9325F0B4-8D73-4A57-9161-3C1047668D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd093eb1660832f3a27e9353bc3703472f60abd6","datavalue":{"value":{"entity-type":"item","numeric-id":3823156,"id":"Q3823156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bdd4aebf4185fb6f705ba1bfbdb9c8095896366","datavalue":{"value":{"amount":"+0.73049664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179183$EE39CC61-1FCF-4ABC-A6A7-683B0CB2CAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de3dd9efb56e56264f554ab8d6b8abba46c0b7d","datavalue":{"value":{"entity-type":"item","numeric-id":4535047,"id":"Q4535047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03199256049a271dabf43f3e5a30b119f31f386","datavalue":{"value":{"amount":"+0.72005683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179183$8C0B3551-F105-48AF-B17E-FB6079FC7B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417ac1000ce26d7e55f5e563ad041897d37835b6","datavalue":{"value":{"entity-type":"item","numeric-id":753497,"id":"Q753497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7003fbf5cbb2b769be2fd9cc124211da4bd8f92e","datavalue":{"value":{"amount":"+0.716876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179183$87C6400B-5109-4025-BA2E-E9C6CD5F2984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e1d8e95060c2d6604ca1f24ce31fc4cf04fb84","datavalue":{"value":{"entity-type":"item","numeric-id":5146108,"id":"Q5146108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238794e15ace7c9fa6a6b36a2133155674eb5950","datavalue":{"value":{"amount":"+0.7163475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179183$1D75B87A-478B-467D-A5EE-27CD815BEAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19bfd4f858fb64c4ce33e60cc8b4671bb70bc5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1292488,"id":"Q1292488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77b651648729315b67961bcc884c46ac376ac51","datavalue":{"value":{"amount":"+0.7064109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179183$858A62E6-1720-4116-8350-134E5B144C0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1179183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1179183"}}}}}