{"entities":{"Q1853563":{"pageid":1864305,"ns":120,"title":"Item:Q1853563","lastrevid":43372058,"modified":"2025-07-25T05:14:42Z","type":"item","id":"Q1853563","labels":{"en":{"language":"en","value":"Algorithms for determining the smallest number of nonterminals (states) sufficient for generating (accepting) a regular language \\(R \\) with \\(R_{1}\\subseteq R\\subseteq R_{2}\\) for given regular languages \\(R_{1},R_{2}\\)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1857093"}},"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":"Q1853563$1D1B62BF-DE18-429F-B48E-C1F6259BDC42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45f862659857650cfc82d8fbc1cb4d7aac30289c","datavalue":{"value":{"text":"Algorithms for determining the smallest number of nonterminals (states) sufficient for generating (accepting) a regular language \\(R \\) with \\(R_{1}\\subseteq R\\subseteq R_{2}\\) for given regular languages \\(R_{1},R_{2}\\).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853563$B1D49F8B-EFC6-4032-87B9-3EF8284B3234","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aeec7c44b3a86c50790bad946125dfc87da1497","datavalue":{"value":"1061.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853563$1205BCAE-002D-47ED-B1AA-79E6A1213F65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db9fe92a1d1b02150e884dc8c972c893a402a424","datavalue":{"value":"10.1016/S0304-3975(01)00324-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853563$809E5F33-4E45-470C-BB03-8F1D24C73FF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d09bfc325e139ec71aad77822c04fab70aefa08","datavalue":{"value":{"entity-type":"item","numeric-id":808717,"id":"Q808717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853563$E587E9CD-7895-4097-8B43-A186CF8DE46D","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":"Q1853563$661D7BEC-456E-4DB9-86DB-5ACAAD5AC52E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-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":"Q1853563$AA23407B-5454-4025-94F2-72CD4DCAC73B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853563$B0014823-67AD-431F-9BFB-C5A96C54102E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853563$EA9BA3CC-4580-457E-B931-41D3CC6C422E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f8a60e0fd0c6dab596be54be3d077c9268b0474","datavalue":{"value":"1857093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853563$60A72343-DC0A-49A8-BCD4-C4E0077E196B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3e0ddf0bc68371f54d75457f378db53bcce0c6e","datavalue":{"value":"Nonterminal-minimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853563$2ACD469B-8FF1-4AD8-AFB0-B18BC43FD312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"053a7b079bbecabbbaa1225f42c24061a25ca605","datavalue":{"value":"Regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853563$E6CFF920-E6DD-4586-B86B-58D0CD563C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdc51f537401e70d896a1ee9d019358bbd8d043c","datavalue":{"value":"Right linear grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853563$3AE6F90A-D41A-46BF-8A2A-786DDA531C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7e173fd1c59f68080cbfbc8a1faedd080be092","datavalue":{"value":"Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853563$7E6556AB-C3CD-41F7-887B-99FCE762FFA3","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":"Q1853563$2C3B4D35-A2F2-4211-ABA1-140D9693CC63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c169753fab75a1298e5cdb50a7da3fd23896c8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3339308,"id":"Q3339308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853563$185D0518-D3F9-423C-AC76-77D8B60E08AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71762c2bf8e6c06c1bd0cd0ff7b05a0093b2ef43","datavalue":{"value":{"entity-type":"item","numeric-id":4036600,"id":"Q4036600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853563$800E54D9-8053-4D31-97C3-00031245EB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9684d84be3b8355a2edee9961c6843594427ba04","datavalue":{"value":{"entity-type":"item","numeric-id":4167584,"id":"Q4167584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853563$AB088821-8856-4836-83FD-8851683C96FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057cf1c9649624209cde3b99c501d4ba39ac5e40","datavalue":{"value":{"entity-type":"item","numeric-id":4036600,"id":"Q4036600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0783a76fa23febedddcbe9dab9004c28965c3f8","datavalue":{"value":{"amount":"+0.9703085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853563$D4D54A4E-2CB8-4511-B202-B37CF514FB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9012f2c8290476f1999ae1db4b237490df9ea32","datavalue":{"value":{"entity-type":"item","numeric-id":4162496,"id":"Q4162496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e31e9f927655287d20b93656d9750c6cf0951a","datavalue":{"value":{"amount":"+0.8431188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853563$2DDF7BC8-BCEA-4AC2-8C72-A445BA6A14F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5679b793419199d6271a29b32b7e7e38c7534c08","datavalue":{"value":{"entity-type":"item","numeric-id":4730803,"id":"Q4730803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3a470ba09d8ec477dd6af029f93fe664f9bf05","datavalue":{"value":{"amount":"+0.82280254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853563$57239D3A-797C-4D4E-9667-9A31F59DD5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1984f6e089bfc99f4e0d0745c3e8cd2c9b9c555e","datavalue":{"value":{"entity-type":"item","numeric-id":4964025,"id":"Q4964025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abbeaa921649270e82b29826f54a6e0a043a06b","datavalue":{"value":{"amount":"+0.81817436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853563$ACB32AAD-6552-46CD-9EE3-5D2FF8AC2F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c97b54f4ba16333ee56edef203794ac53ea057","datavalue":{"value":{"entity-type":"item","numeric-id":4465333,"id":"Q4465333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f0dc7986233e1fbdf9e9a23c8d97082ab647c4","datavalue":{"value":{"amount":"+0.8119214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853563$047EBA52-010E-4BAD-B50C-00623BD551A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828afd99bcecae6e0274c10f1a03a007e8f8b213","datavalue":{"value":{"entity-type":"item","numeric-id":2271457,"id":"Q2271457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d36edfa1ba6e93c4869bdbc3a0ac9f31043f03b","datavalue":{"value":{"amount":"+0.8042713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853563$B786DFF7-A5D7-4017-B9F5-FFA6A9F4B88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31371a4bed6c1d33605eb2348a44e3e175d67bc","datavalue":{"value":{"entity-type":"item","numeric-id":1956627,"id":"Q1956627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152cd76971a79789d37126e456d802a206f125a6","datavalue":{"value":{"amount":"+0.8032089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853563$B4A6E214-BFBF-45C8-8344-7D900F1FFB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c286c1ea5c22efcd511aed56aa7d973d6abd7456","datavalue":{"value":{"entity-type":"item","numeric-id":4540971,"id":"Q4540971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82bf00d23ee6c763c2119b90c48940a4475a3fa","datavalue":{"value":{"amount":"+0.79919434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853563$2B157CA3-4AF0-495A-B545-349698972A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6836cb781bda39449dbbbb664a109f57309c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":1330656,"id":"Q1330656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4ca2b7355de36dc42dbd45341581c588d2661f","datavalue":{"value":{"amount":"+0.7980196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853563$9B0CA298-DAF8-4D01-83AD-7B99EE2E1923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90985d9b2ceac1c0461b02fe2db49b3d8b6e37df","datavalue":{"value":{"entity-type":"item","numeric-id":3625777,"id":"Q3625777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71c61e6af279d8c83c0b6d3801b34d1f7f4988c","datavalue":{"value":{"amount":"+0.79696023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853563$6B32BDF8-FBF3-4127-8360-CE702DDB2229","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1853563","badges":[]}}}}}