{"entities":{"Q3395146":{"pageid":3405849,"ns":120,"title":"Item:Q3395146","lastrevid":50751359,"modified":"2026-01-15T01:09:47Z","type":"item","id":"Q3395146","labels":{"en":{"language":"en","value":"AN EFFICIENT ALGORITHM TO TEST WHETHER A BINARY AND PROLONGEABLE REGULAR LANGUAGE IS GEOMETRICAL"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597928"}},"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":"Q3395146$4F2DB24B-C476-43C4-B661-CB4E45DC5EA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4fb767ddf7759ef530ef1b1b7ab2bd92910b2e9","datavalue":{"value":{"text":"AN EFFICIENT ALGORITHM TO TEST WHETHER A BINARY AND PROLONGEABLE REGULAR LANGUAGE IS GEOMETRICAL","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3395146$18F277FC-D36E-486D-906E-6DB48332195B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50566c064fa52340a0513091a2001b15faddca8d","datavalue":{"value":"1191.68376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395146$5882F444-36BA-4705-80D2-CD74E3F31E1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b2ca5cd8eada82618443481b6f4762955de1c44","datavalue":{"value":"10.1142/S0129054109006863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395146$F35914C3-3207-402F-A3A9-6E33245EA5F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"210ddfeef250c8dbc7ee9be8e3ec022497a414dd","datavalue":{"value":{"entity-type":"item","numeric-id":210475,"id":"Q210475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395146$D18E7EB7-7493-4574-AEE5-184099D80275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb2884a44ba9f69aba7bdb0cb011b0f30645315c","datavalue":{"value":{"entity-type":"item","numeric-id":396951,"id":"Q396951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395146$8E1BD666-F6F4-486E-AC31-5CFE59B4158A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d834650717dd8ea4fc41e16d34de55d91424ddc","datavalue":{"value":{"entity-type":"item","numeric-id":396949,"id":"Q396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395146$3D8952DE-55EA-49E8-9A97-A86271D992BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395146$0CAE7023-B47F-41AD-83FD-F6F7C2AAB6FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50fecf8675e1e3b5d160300ecbc650fba5c02aa","datavalue":{"value":{"time":"+2009-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3395146$54C5E484-8716-4D84-9816-673193B62898","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395146$FE8E3B89-60BD-4FD3-97C5-C9A9406A1C00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"094869e240023c2898fc24d96c93eb3e08ff4853","datavalue":{"value":"5597928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395146$62EE2DEF-D5B2-4C14-863F-F798B10DED80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395146$8F1B50D1-DFDD-4D99-B518-58D10650C852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395146$48B4F832-5F87-4303-B765-48F4E81D2AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac75cafb16f01c259c11abb9e76e925c459826bb","datavalue":{"value":"minimal automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395146$35A5BDB3-6F28-44DA-B997-E1057936ACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dcfad8afb75e4722015c7da360eda63f0df92f4","datavalue":{"value":"geometrical language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395146$CBF68F17-25E5-4D6E-A1F0-2E918B93BCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4d688ca4fca5b5f5d42dfd565748ddb7beee85","datavalue":{"value":"geometricity test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395146$310B976C-19D0-442F-B8DD-85AA35DFC726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5530275c803879107862f600008e34d8b753e7","datavalue":{"value":"temporal validation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395146$03143963-B4A5-496A-84F2-008AF00D70B1","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":"Q3395146$A478EF5B-8BC7-4743-AF04-D0156BB49D8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395146$2D7B22A9-80C7-48FA-BBDD-54DAB1E35693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90dd839b0f7f888ad90d7cafd5cc5c55f5874ab","datavalue":{"value":{"entity-type":"item","numeric-id":2464934,"id":"Q2464934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395146$ECE6AEFF-53B5-4FC2-B40F-52828F12E5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f266f11d0364bdec27a15e27ebdf3a6e748a68","datavalue":{"value":{"entity-type":"item","numeric-id":3264483,"id":"Q3264483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395146$0AD33842-D139-4D2E-9DA6-963CBDBC3E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395146$D73DC380-1ABE-4574-B37D-88A005C5AE22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0ca09aaa47fe29b062407156afc132bcda7666","datavalue":{"value":{"entity-type":"item","numeric-id":3564859,"id":"Q3564859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ffbd295fa4390cbb266940ed01466c55000ed93","datavalue":{"value":{"amount":"+0.9623816609382628","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":"Q3395146$F77C2C19-1839-4463-A8ED-955E6674932F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930519b7ce39a1e583b012575fd2802871449220","datavalue":{"value":{"entity-type":"item","numeric-id":3602802,"id":"Q3602802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95af2453ddb100cc6d84364a4b86ef4ab9a7f498","datavalue":{"value":{"amount":"+0.9601094126701356","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":"Q3395146$75C86418-7841-4A80-9739-B220998A5FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e714e0c4a978b390c419f203b2d129e5f48a36f7","datavalue":{"value":{"entity-type":"item","numeric-id":3167484,"id":"Q3167484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee60dd9423fbd1552a83519e3c3464d5b525fc00","datavalue":{"value":{"amount":"+0.8118404150009155","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":"Q3395146$391348FF-6079-450B-B9D8-E4C6C7486A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1eaa7a93c8cc8e6b366867643b8d146f36ed35d","datavalue":{"value":{"entity-type":"item","numeric-id":5200085,"id":"Q5200085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e27ceb4ae777008ab0bd8fbc8331279a0bab705","datavalue":{"value":{"amount":"+0.7416380643844604","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":"Q3395146$251AA4E4-6E2C-4F09-9639-D515DE58B42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f94e652f6e11e547c741f027cb243f42a02223","datavalue":{"value":{"entity-type":"item","numeric-id":443737,"id":"Q443737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b1fb648250955b41ebe2831e508c99090f5aba","datavalue":{"value":{"amount":"+0.7284484505653381","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":"Q3395146$EF096558-6DF3-4B26-9329-8C32BCE0C392","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3395146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3395146"}}}}}