{"entities":{"Q476182":{"pageid":477949,"ns":120,"title":"Item:Q476182","lastrevid":62107635,"modified":"2026-04-11T03:48:46Z","type":"item","id":"Q476182","labels":{"en":{"language":"en","value":"The pseudopalindromic completion of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375065"}},"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":"Q476182$5A431DEA-7B5B-4113-BFD5-CCE7B79B70D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a78e81387ae0a0a277baaef640bda724392aa2c","datavalue":{"value":{"text":"The pseudopalindromic completion of regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476182$2F95B47F-1164-434E-8A83-25384F364F94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f94df84b3d4de979dcc015f415febf9d12f91dc1","datavalue":{"value":"1309.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476182$8489DC0D-1ABA-4436-B9D0-158307FA220F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e93d227ea4552fd70a2a428eaa1fb807f90d6ee","datavalue":{"value":{"entity-type":"item","numeric-id":269782,"id":"Q269782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$82CB6A6A-AC5F-4C57-BD64-C741D67A70DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$6307178F-A92E-4FA5-8A63-FCDF84AC2DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14a2427e8635c9bf41e6e8e9b799af2cdb05b6c2","datavalue":{"value":{"entity-type":"item","numeric-id":344547,"id":"Q344547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$C6E3656B-ECEB-40F1-AD19-369F248A4E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18cbb685057b2aeaea38437a5191f88d6b0bf8aa","datavalue":{"value":{"entity-type":"item","numeric-id":476181,"id":"Q476181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$9AAB946D-38E4-4A75-9C16-5015A8B2F88F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$344E80F4-F94C-4427-BF4B-8353709453C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476182$393D12CA-8DB4-4AC9-B391-4CBA8D420A1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476182$09C53CC4-2ACB-4DBA-B4EF-10BA7C934E65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d5a051f6ce5c7578ec25789399d151b48c2383c","datavalue":{"value":"6375065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476182$82E6A153-A532-40B5-AFDE-EB0EEE8E03E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c63895312366c62e5a6a54206be75afe2c0e28","datavalue":{"value":"pseudopalindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q476182$DFE5A62A-0928-4CCF-9DEA-0CCCD749D32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2113fa8d8cebc9f79d8bb233a377d1d9b0d7419","datavalue":{"value":"pseudopalindromic completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q476182$927AA515-D79C-4E23-BF77-D96F32F0EECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e6ddb81acded053ad9fd333bbd8acaa45355c83","datavalue":{"value":"pseudopalindromic iterated completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q476182$B44B447F-2367-44B7-BD43-2A1C1CB20031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q476182$14490811-0CB2-4E74-B769-E288E2C060FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476182$70541A29-3421-473E-AE9A-1418A6CC1531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q476182$3271785D-3DD5-45AE-A476-8FF8705A3C32","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":"Q476182$AE219DEF-E2ED-473F-94DB-6083D372B90F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1525f26afa5a1dc4abb4bfd10517550a1bdf216e","datavalue":{"value":"https://doi.org/10.1016/j.ic.2014.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q476182$90DD4226-B563-42B2-A45C-8D1AC8F477B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"356f78d9e56c3ff5b1df03d95f476f9d75c79107","datavalue":{"value":"W2072932699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476182$34E9E3E3-493A-4996-80EB-242D4CBF67F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eaad225a5bd406cd9383bc4e620d25ff7089f8b","datavalue":{"value":{"entity-type":"item","numeric-id":5249294,"id":"Q5249294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$003E5682-54D8-4F6E-A860-BAC9487841DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed48a80e00992cdc871921d8899985e5c121d614","datavalue":{"value":{"entity-type":"item","numeric-id":3568133,"id":"Q3568133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$B010705A-00C3-40AD-9E35-FB1203420A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1553e96aa0645424c30cafe3b0a70494cf9c13","datavalue":{"value":{"entity-type":"item","numeric-id":3393406,"id":"Q3393406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$87BF973C-6066-4539-8A8A-3D0B6FC91754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872f692afe0891c9e7a681e76227cc973d7f196f","datavalue":{"value":{"entity-type":"item","numeric-id":2891380,"id":"Q2891380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$EED9A6CA-D4DD-4AED-8C5E-7E902CF80A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee66d8623348df17a172b93460b978b2dfd79478","datavalue":{"value":{"entity-type":"item","numeric-id":1026117,"id":"Q1026117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$2157FA17-CB79-41A8-BCF5-749C0D4B983D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684d05d2462e65bdfe932b61da076452efa181ba","datavalue":{"value":{"entity-type":"item","numeric-id":3576217,"id":"Q3576217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$4A0D6F33-10E0-40C8-ABE6-7D36F0E644B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a79da74edac87ff1352096ee93ae609990686f","datavalue":{"value":{"entity-type":"item","numeric-id":5425355,"id":"Q5425355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$BF461434-6C6D-44FF-BE3E-57BDA94A6A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5b90a83da0319a703b473f5128f29fa8ef94ab","datavalue":{"value":{"entity-type":"item","numeric-id":1004085,"id":"Q1004085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$F7DBD281-5E63-461C-97F6-466EAA9791FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648c595dc180d311e5c68d12f1c9718efd1a0d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3056283,"id":"Q3056283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$715E0EA6-60B9-4F4C-80E3-4B2ABE2B106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab01033e23024fcd9a2fb3a3eb5274e1c5fe306","datavalue":{"value":{"entity-type":"item","numeric-id":553314,"id":"Q553314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$E8148023-0926-4CB8-93D4-CBD2AF4ABF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f773d8bab49ef2f166aa08ef77639b27c28b4c2","datavalue":{"value":{"entity-type":"item","numeric-id":551189,"id":"Q551189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$C754D7F5-44A8-4161-AFC2-DC17B4F3FAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ac10b22078d1c5b0f469e30117a7726ac801b3","datavalue":{"value":{"entity-type":"item","numeric-id":1391137,"id":"Q1391137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$B01BF300-EA1B-4B16-AF6B-3B55A4317963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ff448e646ac088eef7bc3e60b77f370983068b","datavalue":{"value":{"entity-type":"item","numeric-id":2508984,"id":"Q2508984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$409C48AC-9807-498F-80EA-C472041CDA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$2E2055CE-5F56-454D-9D75-676406A5DCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b10886ca8b4810e91e18ed9a8c6b352daf84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4341774,"id":"Q4341774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$3CAB2886-0F43-42ED-8401-02550EC608C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c889c4be10fcad1f832edc6169ef9c6501cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":5962061,"id":"Q5962061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$9DCBC06F-92AC-4D07-8D95-988D5179F279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c74d72cfb15e407009bf812750ad1a41143b2d","datavalue":{"value":{"entity-type":"item","numeric-id":3773369,"id":"Q3773369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$48939251-4A2F-47EA-B92E-4388970431C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$AC505C69-EEAF-485C-806C-18E2EECA75DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$69A4A8A3-DFAE-4161-BF45-3EB8984D3CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$CDD26BA5-C01F-4BCA-8C18-30D054F775E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68fe8dbb182fb966238090c7e6c87570895cb740","datavalue":{"value":{"entity-type":"item","numeric-id":3167515,"id":"Q3167515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476182$326D2FEC-4560-44D1-AB9C-2F75835A77AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d69be3f54ed0c08c221b02c458c70e42cf370835","datavalue":{"value":"10.1016/J.IC.2014.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476182$00F3AB83-53E1-4350-A929-DFB1030AD574","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61064ad74da38a2002bc96eb3a47b11018708b2","datavalue":{"value":{"entity-type":"item","numeric-id":3167515,"id":"Q3167515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c723f93afd88409a2b73c9c7dead18684f960052","datavalue":{"value":{"amount":"+0.9644958972930908","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":"Q476182$1B11FA13-CF4D-455B-9FC4-63BC66DB6946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c8a5d32874bdb02a562b9133f8ce72ae8d2cd1b","datavalue":{"value":{"entity-type":"item","numeric-id":3056283,"id":"Q3056283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6992f84d59749903447ca9c19a7c37d065fca716","datavalue":{"value":{"amount":"+0.7955835461616516","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":"Q476182$09212D9A-0127-4B61-915E-53594803419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd1e9bbfb3f0433e567ba872b24b36663ba453a","datavalue":{"value":{"entity-type":"item","numeric-id":418760,"id":"Q418760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155009fb9a337e69ba3d0f972a091ea4aa16813b","datavalue":{"value":{"amount":"+0.7916634678840637","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":"Q476182$4BB090B8-8D3F-41DF-9ED5-AE03406E2969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8684c09705acd4f28dffb06eece1ddc73e1ec4","datavalue":{"value":{"entity-type":"item","numeric-id":5740531,"id":"Q5740531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba877f9f703152b5260a00d3197de76f3fa0158c","datavalue":{"value":{"amount":"+0.7850505709648132","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":"Q476182$733177ED-EC1F-499D-B3DD-990253DC2AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6827bf8b6d8f45fb16a0a538ca33e96c81033346","datavalue":{"value":{"entity-type":"item","numeric-id":3393406,"id":"Q3393406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"413daf5e700535b35f312e51bcce6bea0740e0f8","datavalue":{"value":{"amount":"+0.7740566730499268","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":"Q476182$7EE718DA-EF02-4C9B-BA01-CA9806BD1C73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The pseudopalindromic completion of regular languages","badges":[]}}}}}