{"entities":{"Q2770582":{"pageid":2781320,"ns":120,"title":"Item:Q2770582","lastrevid":83288477,"modified":"2026-05-07T07:05:12Z","type":"item","id":"Q2770582","labels":{"en":{"language":"en","value":"On isomorphic representations of generalized definite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703958"}},"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":"Q2770582$D68E06FE-09CC-4BC6-BFE1-0A911D77FC4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f462d9447d483b77b00f27d3aa2d606ed4994a0","datavalue":{"value":"0981.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770582$7F427E5C-6DA5-4186-8AF2-A6FC5179E7F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea0cc7c8df3b61ca0e9cc07c30b724389ffb45fc","datavalue":{"value":{"entity-type":"item","numeric-id":1041382,"id":"Q1041382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770582$E48D2ADC-8CDE-4960-A1FD-CB2C6A43BF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e40f75f315a2b6fc6ab440992d53ab3ef83eca1f","datavalue":{"value":{"entity-type":"item","numeric-id":1091821,"id":"Q1091821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770582$4DA8E565-FA8C-4FAD-BF42-F8C110E6E682","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e53d5fe2003f37e7673c4ddbbdb683b0d090f84","datavalue":{"value":{"time":"+2002-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2770582$F2FBCE8F-19B4-4B62-BA8D-EE60BFF26AFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770582$B9322370-116C-4AEF-9F29-E11563D04C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770582$A6F32D77-56DD-44AA-A90C-594577E5A2D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0034db497cb393988fc24fbba1d9a5ddac5e1748","datavalue":{"value":"1703958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770582$AE019E05-2395-4FB3-8EF1-F95410D0FE10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770582$4F015E6E-8945-44BD-8DE6-553BA5851377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ffc01824ca2840a3f000de5d6ee9ada8c8667d","datavalue":{"value":"products of automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770582$A76C4136-742B-4C19-BFA3-54AF8C33396B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d91a13d7745a57807d8bc59d390613bfde7dabf","datavalue":{"value":"isomorphic representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770582$4227A252-4AA3-469C-B6B9-3D48090662C5","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":"Q2770582$9B29824E-5079-4F3F-A3C4-1B27B557C8FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85c5dff012571128d2dfda15574b9ac396cdb912","datavalue":{"value":{"text":"On isomorphic representations of generalized definite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2770582$C43BA2B3-B16C-42F5-B4B4-19842106A234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a48ab4f78ae1700d4809c5ff5f0191168fe3ff96","datavalue":{"value":{"entity-type":"item","numeric-id":2803044,"id":"Q2803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770582$18F28D5F-B9E2-4B85-8AAF-A8898E47EA6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9bafa764ecd4049947398d2fda547ad8163fa3d6","datavalue":{"value":"In this paper generalized definite automata are studied. In particuar systems which are isomorphically complete for this class with respect to products are characterized. Generalized definite languages and recognizers were introduced by Ginzburg. This class of languages is so wide that the classes of definite and reverse definite automata are its proper subclasses. Here, the isomorphic representations of the generalized definite automata with respect to products are considered. In particular, necessary and sufficient conditions are given for systems of automata to be isomorphically complete for this class with respect to products.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770582$7B938F65-447A-43A5-9971-3971366A1749","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4134b05db7b58562067de50d730aab08f827722c","datavalue":{"value":{"entity-type":"item","numeric-id":5186741,"id":"Q5186741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56f3c72e611395a2f50ef3183d89aa8927f89d2","datavalue":{"value":{"amount":"+0.8561843633651733","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":"Q2770582$3438A2A9-86B5-47F8-863B-0AECD796CD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c277794031440125ef35525836ee4f65ee706de2","datavalue":{"value":{"entity-type":"item","numeric-id":3774949,"id":"Q3774949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af738379b8aefa652874339c5456c9d0c0f568e4","datavalue":{"value":{"amount":"+0.8249413967132568","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":"Q2770582$2DDCDD13-EFA5-4D12-BC6C-BAA7042C18DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91c2b31ecbfe84c436410134447cbf0fcc452ad","datavalue":{"value":{"entity-type":"item","numeric-id":4852887,"id":"Q4852887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6ac187bde123222de390d0a07128425594c801","datavalue":{"value":{"amount":"+0.7869267463684082","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":"Q2770582$432F6D7E-69FE-4E87-9835-C2D6436EEE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e32e0681ff0bd6f0ce3750329c38542a5b8a3a","datavalue":{"value":{"entity-type":"item","numeric-id":4853817,"id":"Q4853817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb23cd959732e39e4a5d24e765981534e7b9f18c","datavalue":{"value":{"amount":"+0.7770504355430603","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":"Q2770582$4AA82950-A9BD-46E2-86C3-DAC69F203167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63afeea22bcfd636cc571c9ba69a0379a461d497","datavalue":{"value":{"entity-type":"item","numeric-id":4283150,"id":"Q4283150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d58b6a183151aa655e2a1b3f3fe4da7387ac26","datavalue":{"value":{"amount":"+0.7762428522109985","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":"Q2770582$2FC83C61-F06E-4C00-82C0-72915E1BD440","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On isomorphic representations of generalized definite automata","badges":[]}}}}}