{"entities":{"Q1066677":{"pageid":1077429,"ns":120,"title":"Item:Q1066677","lastrevid":66073440,"modified":"2026-04-12T07:21:39Z","type":"item","id":"Q1066677","labels":{"en":{"language":"en","value":"On cancellation properties of languages which are supports of rational power series"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3926267"}},"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":"Q1066677$FB344676-5372-473E-BFCA-42BE31E37A85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b88fd7f904b28e3209e26b90c57750070979e93f","datavalue":{"value":{"text":"On cancellation properties of languages which are supports of rational power series","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1066677$62893848-DC54-4DBB-A823-013BC2AB4C3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f11e26e726601788ed64b68223b950d21ffa818","datavalue":{"value":"0578.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066677$78A5EB9B-58B6-45D7-91DF-2784F481972A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ded07c2f9fe9398b8cd3dee5b12bd25fc67d9d21","datavalue":{"value":"10.1016/0022-0000(84)90026-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066677$C5C1F692-4D1B-4259-B8ED-CC0DFC3B8962","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c3c49819b0b784f4fb01d0bfdb0237c61bfd45","datavalue":{"value":{"entity-type":"item","numeric-id":405565,"id":"Q405565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$8FF369E9-96BD-4EF8-B18B-89F56DA0CC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09c5fe7f8e6ad5dd12e0700dcba08a609f699214","datavalue":{"value":{"entity-type":"item","numeric-id":213124,"id":"Q213124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$2532351F-2A17-46F2-8A6D-6E000281CAAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$D049DBD4-706E-4F97-9D89-47606E84E02E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1066677$C63D260D-D9F5-4E9F-A503-D0E68FF55293","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19f2315c96f703585b80afd13785815983149c9d","datavalue":{"value":"We show two properties of the languages which are supports of noncommutative rational power series: 1. Each such language L possesses a finite test set; that is, there exists a finite language \\(K\\subset L\\) such that whenever two morphisms into a free monoid coincide on K, then they coincide on L. This is a special case of the Ehrenfeucht conjecture, which was given meanwhile a complete positive (and simple) answer: see e.g. \\textit{D. Perrin}: ''On the solution of Ehrenfeucht's conjecture'' [Bull. Eur. Assoc. Theor. Comput. Sci. 2]. If two complementary languages are both supports, then they are regular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066677$E28F810E-F2FB-4365-B679-97DFD1C37A55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066677$C4070B50-B2D7-44E5-8E42-7F37A5804D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f5701d50840ddc1d4c58c8ef7660c67b26a6a240","datavalue":{"value":"16W60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066677$47FBC4B4-3129-4777-81B3-50408626AD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066677$A0B8B664-43DA-4F71-8C3F-9E1D005A37B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2a3f1e8c4082d942909b458345ca4efa91882b8","datavalue":{"value":"3926267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066677$5BF2DCDF-71E6-44DF-B102-1967D1FA9680","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fb1c7ce007bdec1da063ab6e3e08fe9dc5e9885","datavalue":{"value":"noncommutative power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066677$A54BA090-64C3-4147-A33C-F025DC081675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066677$948BC78C-7AFF-4B93-A595-A3006DACE504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18e6087b520df79336dc1e1f882932d898f9dd7","datavalue":{"value":"finite test set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066677$76BC6D85-5417-425D-926E-2DBE7A85D2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1882188eb80fe012ede7a0d776ab43fc8c6370d3","datavalue":{"value":"morphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066677$061829E7-EE8D-468D-83D7-425C8E76E33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a89840e6da5d8a209547a4f40b7b851aa5ea16a8","datavalue":{"value":"free monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066677$82FC11C2-D412-4B06-8BD4-DF144A0EE8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99d0ffba6115054586d6b15b93afa7ecd639390f","datavalue":{"value":"Ehrenfeucht conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066677$1219F7A7-9A81-446B-BEAD-E04D97DBA7EC","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":"Q1066677$B1F07C9B-FFAF-4900-8D5C-1CCB75C94566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d76cf53aaee8ff1dc1e71abfbd2ed6565f9519b","datavalue":{"value":"https://doi.org/10.1016/0022-0000(84)90026-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1066677$52D48905-E858-4672-9763-808F7CECE708","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3570fcd46061528c8584f24f1d61b6a9784540e","datavalue":{"value":"W2008570649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066677$9AE044DF-714B-49B6-9A00-B9D1C40FE1D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb07ca89a63cc1d58eddbd66f8d974a65762099","datavalue":{"value":{"entity-type":"item","numeric-id":3673125,"id":"Q3673125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$FDD3AEC5-EE13-456A-852B-8BEB55686BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f089a0ece30723ed1b43a7943d76216288e810a","datavalue":{"value":{"entity-type":"item","numeric-id":4147596,"id":"Q4147596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$9985976D-98EC-4BC2-A47F-9C38D46C16E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed27233bc4b81736b17a300a2052351c7f590e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3856952,"id":"Q3856952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$1BEB289E-57C1-4F37-A053-65E892383391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e6c6e76c534f7463056bc07257e9faa9fbf18e","datavalue":{"value":{"entity-type":"item","numeric-id":1148122,"id":"Q1148122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$8AF10AAA-B0CD-4F43-AADD-945545EE7570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b69a25dadbcf5033c0a83bebdcd00c3a732ee43","datavalue":{"value":{"entity-type":"item","numeric-id":3911423,"id":"Q3911423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$663DE354-F8E7-4D75-A9D9-E97FEEACD490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3c4123c6f16f5598589a408c561cf8e1584d03","datavalue":{"value":{"entity-type":"item","numeric-id":1056551,"id":"Q1056551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$B744A700-99F1-4EA7-8C4D-EB0048751D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$ED03C175-EB14-410A-8721-95990B54F5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e986a03458674092e4b7add881d68fb96b7e8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1142820,"id":"Q1142820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$0191C2BF-430B-4365-BCA3-BC9F3C2F1644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65b703ce61efe0734e12125fb7c5171f69435bd","datavalue":{"value":{"entity-type":"item","numeric-id":2651127,"id":"Q2651127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$C9588BB3-FFA2-4326-AB96-678D8BCDB17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cee130ed4b355ceecaa0df109860f701803778a","datavalue":{"value":{"entity-type":"item","numeric-id":4147595,"id":"Q4147595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$33F3A7A3-FA73-4DBD-812A-6D5E5E982851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8992dd3c2d6f9189f8d19c7882f3c74b3e352240","datavalue":{"value":{"entity-type":"item","numeric-id":1134527,"id":"Q1134527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$A086177D-FF36-4DA2-B70C-EA952781B245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2228531e375ed2b5e8a691560a9161c0b7f11e16","datavalue":{"value":{"entity-type":"item","numeric-id":3665230,"id":"Q3665230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$D931E403-0D55-4919-9A40-CC13852D1420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad47ca37b8da0467b9781c0f7996f0b58c423b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3945610,"id":"Q3945610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$785840BA-9A60-4EF3-9AB5-C3031FE7B181","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":"Q1066677$F6888205-F112-4FDE-BF17-AB5231DE7AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"385b443e68d2c64d04aed98acb6586cb7ed72e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3288101,"id":"Q3288101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$41729052-2242-4BE7-942A-450E4927B075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07825e15f3eeba14cc3aca1a0c9c4950c652706","datavalue":{"value":{"entity-type":"item","numeric-id":1239001,"id":"Q1239001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066677$49AFB377-C22A-4417-93E0-DDE675E686CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd31366436a41443a107b954967a2f67605c393","datavalue":{"value":{"entity-type":"item","numeric-id":3815540,"id":"Q3815540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb6cdda2eb6ee009235eeee9233d836ea9c7399","datavalue":{"value":{"amount":"+0.7979779839515686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066677$4572AD8A-7D6A-4E66-9AE2-31E64C8436CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d946248ab7f736a889b9a396bcf3149e7fd96875","datavalue":{"value":{"entity-type":"item","numeric-id":1194316,"id":"Q1194316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700fcbca0f125854df6e290d63cf737ccd75f312","datavalue":{"value":{"amount":"+0.7741159200668335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066677$A145ADFE-F14F-44EA-A7A2-2C9FC38D7E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e36949c618c1d282447b5fc5934e84ded5408a","datavalue":{"value":{"entity-type":"item","numeric-id":1075775,"id":"Q1075775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700fcbca0f125854df6e290d63cf737ccd75f312","datavalue":{"value":{"amount":"+0.7741159200668335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066677$A116F2B1-AF10-48A5-A947-DEA3B6269AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0461156abae393a6e10b63c02186cf4dc9c9d19","datavalue":{"value":{"entity-type":"item","numeric-id":3217618,"id":"Q3217618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079ee5614c678a48895dd1cda9b39e4f83b64063","datavalue":{"value":{"amount":"+0.7671740651130676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066677$A7C6489B-07A6-4019-A1A4-DBEF16F9F9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb10d9344efc8c733ccdd44d53c0044a926aafe","datavalue":{"value":{"entity-type":"item","numeric-id":3334093,"id":"Q3334093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3391f41bafef7bf38c725c58c8d1a843543078d4","datavalue":{"value":{"amount":"+0.7538645267486572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066677$7A776FA1-2A54-41FE-A26E-BE26762A3A8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cancellation properties of languages which are supports of rational power series","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_cancellation_properties_of_languages_which_are_supports_of_rational_power_series"}}}}}