{"entities":{"Q329728":{"pageid":331495,"ns":120,"title":"Item:Q329728","lastrevid":61047525,"modified":"2026-04-10T20:50:26Z","type":"item","id":"Q329728","labels":{"en":{"language":"en","value":"Ideal regular languages and strongly connected synchronizing automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642443"}},"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":"Q329728$4CF72E9B-EDD8-4A99-BA7E-0197C4C79CA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"304cee1a71d0808fcf29a82e43be4b4d264edec6","datavalue":{"value":{"text":"Ideal regular languages and strongly connected synchronizing automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q329728$8CEE114A-9B0A-4722-B1CB-13F55ED5C2F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41c15c765ec90e54b8c3c5123f7ae2331983cf80","datavalue":{"value":"1453.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329728$A763263E-46E8-487A-A825-76161B75DE39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18eb64126f3b0348026730db4bcdb13b8ce3ad8b","datavalue":{"value":{"entity-type":"item","numeric-id":329727,"id":"Q329727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$4C006838-0ED8-4FDA-8AEA-F76A6D0CD0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"765d69378dc5e63e1ac7347f6754dda6bdd6b8ba","datavalue":{"value":{"entity-type":"item","numeric-id":305763,"id":"Q305763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$2FB254E5-A698-48C5-8F72-1D2B2FF002B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$71D94953-7DDA-42FE-9C99-F8CBE76F1628","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-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":"Q329728$762F2E15-5A69-443A-8EC0-94B4AEA6C153","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329728$ABB6199A-E2D0-478B-BDA7-830A552F2F4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1f055a858c3fae59aed2a84b6f2f48da8192c6a","datavalue":{"value":"6642443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329728$0ACDC670-6B3A-4A74-ABAD-B10962B0ABC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"507550e51d168df7ecf1bdecbaa24c89eb36a7db","datavalue":{"value":"strongly connected synchronizing automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q329728$7F374AAD-3429-45DA-A791-CD6B1C3359FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"406e99af6aa9a77039afd065890c8d40ec417a0f","datavalue":{"value":"\u010cern\u00fd's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q329728$33DCD1FA-7F74-4618-933A-C73F0E4A9713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52a8eb89609343fb5e188d72b1ecf42a32d1c40","datavalue":{"value":"reset word","type":"string"},"datatype":"string"},"type":"statement","id":"Q329728$256F6F57-C482-42CC-BD17-A3C10EF3E2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3705930b49b0acd725596b8b9c92d6abf44eef94","datavalue":{"value":"ideal regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q329728$B21215DE-DA39-4AE2-908A-028018FA57E2","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":"Q329728$0AE11ADE-F996-4E6C-B67A-824B01A98B9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2305177760dd3dbe7441d66af44d816c852a2883","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.09.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q329728$2D4F5E21-572D-422C-A335-A81A595EE3B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84bff385977215d203603832f1919817e99f5cde","datavalue":{"value":"W2529752804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329728$38F55CB8-8CEE-4A5C-99B4-575C16F85DD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8500eb9338e09ac5d2deea84ef8442021118026b","datavalue":{"value":{"entity-type":"item","numeric-id":2934876,"id":"Q2934876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$07D1C892-0FD0-47EC-9DC3-22C30AB503B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf94f386ffe8e6d8c3e01b58ddc66eb326ae6c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2849984,"id":"Q2849984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$09D8000C-80E9-401C-93BB-43131BD5C807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3015882132c1055eea025e4c02df3f03ae6d0a79","datavalue":{"value":{"entity-type":"item","numeric-id":4003737,"id":"Q4003737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$542F7920-83A0-420B-A12F-22B5F7511F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c3e1bc783c746ea5995dd8134cc80b1e90c162","datavalue":{"value":{"entity-type":"item","numeric-id":3674065,"id":"Q3674065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$75609B84-8570-4B90-B82F-DD86AB5756A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e9d65da4a8644b6113c159a603a7f5381fc110","datavalue":{"value":{"entity-type":"item","numeric-id":3618621,"id":"Q3618621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$2E9BED66-7687-4AB7-8AEE-2CA0182FF27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61717e6c81cf68d0221f021cf62bb20b77cf3cf3","datavalue":{"value":{"entity-type":"item","numeric-id":3584908,"id":"Q3584908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$08983D0E-DEAF-4FCF-882B-C062F33483D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0925b6b4c97e44f7555d2c71c87bf3ac15dca9","datavalue":{"value":{"entity-type":"item","numeric-id":3091460,"id":"Q3091460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$C813357D-41AA-46C5-833A-DCC2B0E4B080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78c022fa9182ec2262a92787ead13bdfa80de2e","datavalue":{"value":{"entity-type":"item","numeric-id":2909103,"id":"Q2909103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$001585C1-2CD5-4823-A716-B0F436CA166D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdcf608c8dc478c09aaad826496f6f6c4d47ee69","datavalue":{"value":{"entity-type":"item","numeric-id":553327,"id":"Q553327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$118E7E35-3663-4FA3-BB14-958E7592FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ffb1bfe918636ee704fff9823f4a13a6e0524e","datavalue":{"value":{"entity-type":"item","numeric-id":2849990,"id":"Q2849990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$822B094F-696C-4CD1-B839-46C60113DFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6583ec4e2863cbecf9dfbbfd9fc5c34e7c30d15","datavalue":{"value":{"entity-type":"item","numeric-id":5509690,"id":"Q5509690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$34D9F8DB-1752-4E2B-B19E-A0380FB9DA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a3c2c48e8711a06cbe33fea6900c75fca5b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$1BF60A40-123D-4CA7-87A0-96830E9C3A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135a2638d4b996bc95e0214f00877289d12491c5","datavalue":{"value":{"entity-type":"item","numeric-id":840772,"id":"Q840772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329728$53153055-49C3-4618-8C07-FDBE0C140CAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbb42785848cc13eea0d6202213deef0f8aff3d4","datavalue":{"value":"10.1016/J.TCS.2016.09.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329728$71E00CE3-2787-431D-9849-0A8A8235D3A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6dbabf985e5d43a6bfe11145e700958f5e2b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2849990,"id":"Q2849990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4332fa2b268a4f2ecbf587faaba4adb7fb3f4a7","datavalue":{"value":{"amount":"+0.9582075476646424","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":"Q329728$C489F9C9-3C85-47EA-BCF0-61E1C1DC47A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05cef1959f0b70c2e62302a2aa3a609f49c16b0","datavalue":{"value":{"entity-type":"item","numeric-id":3194726,"id":"Q3194726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a7b44b4bf506ac0aa1f0ca43e5e768ce2e85e9","datavalue":{"value":{"amount":"+0.9020769000053406","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":"Q329728$5588D9E0-5D3B-420D-95DE-012AB04A4157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d409660081f6e7a3136d55d1a17b8704980f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1637601,"id":"Q1637601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc317946f4042a34bed24f1bafcf8ce3805ac00c","datavalue":{"value":{"amount":"+0.8935467004776001","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":"Q329728$4ADFB7EE-B3C1-41B2-84D1-A61EFB60F384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73a6f28f2c1b66e531c1837ae4e536f37548dd5","datavalue":{"value":{"entity-type":"item","numeric-id":4686535,"id":"Q4686535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a921c42abd32dcb797484d9ba6b0998a2d4888b","datavalue":{"value":{"amount":"+0.8776511549949646","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":"Q329728$914DA84E-D50A-4A6A-9A5D-6054AF163790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05a30f708ed745b20071e8238c2c842f215b003","datavalue":{"value":{"entity-type":"item","numeric-id":5208374,"id":"Q5208374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4443db16bd36736ab1eb5682d36673b4ea04c6","datavalue":{"value":{"amount":"+0.8665531277656555","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":"Q329728$B4D5ED55-09AA-4BC3-827F-57BAFB5D1DB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ideal regular languages and strongly connected synchronizing automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ideal_regular_languages_and_strongly_connected_synchronizing_automata"}}}}}