{"entities":{"Q1356504":{"pageid":1367243,"ns":120,"title":"Item:Q1356504","lastrevid":70954533,"modified":"2026-04-13T18:28:42Z","type":"item","id":"Q1356504","labels":{"en":{"language":"en","value":"VC-dimensions of finite automata and commutative finite automata with \\(k\\) letters and \\(n\\) states"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018582"}},"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":"Q1356504$EEC6E776-367C-4F26-A43F-AAEC79EDF7D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1286f0dd9ccd1c194499e1d02d0a6a53001cf0f","datavalue":{"value":{"text":"VC-dimensions of finite automata and commutative finite automata with \\(k\\) letters and \\(n\\) states","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356504$1E914971-6364-4E00-AB02-3E9245969055","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eecfb15cebd3710e4d3b50487f2a54f1e7d4aaf5","datavalue":{"value":"0874.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356504$93CAB6CF-5A49-4A0A-9CF2-77D521046224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15dec2fd86f346e2029fb8d86a3d42d436ca6bea","datavalue":{"value":"10.1016/S0166-218X(96)00050-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356504$A843C8BF-A397-4C22-A4D4-FDC664E7D1BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07806306c14d8c0ecc96bde8fd32d400b65d7a6d","datavalue":{"value":{"entity-type":"item","numeric-id":697079,"id":"Q697079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$CCEF87BA-B2D7-457E-BB23-B2EECA9FB102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"737543c0ba3d3f172972a460a54c040864dfa7cf","datavalue":{"value":{"entity-type":"item","numeric-id":1356503,"id":"Q1356503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$2B02B88F-FA25-4A45-9AEF-876D35BB3A16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$93105DD7-2181-4FB8-BB5E-93A182939617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"723f17e9f8561cc274a12066e98f02324dedfa99","datavalue":{"value":{"time":"+1997-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356504$ABEA4DB2-1DBB-4973-AE99-F083FE10C8AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356504$0AA523E6-9555-4FBF-BDDE-3D5E0C5B6E5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356504$1CD04216-7F33-4C34-BCF5-1EE911E21C4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8353e9d05526787d6a2946e3bf59770fe6482515","datavalue":{"value":"1018582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356504$75341935-DE3C-477F-89C9-7B3F7E90757B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"227c96d38abed2b2e1e0f354644616759da2e617","datavalue":{"value":"VC-dimensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356504$C76E899F-EAB7-4B9B-BB93-2DA8275828DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356504$6B0B0C7E-758A-402F-BA85-43364258FDD7","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":"Q1356504$7C7D34EE-E07E-4D43-97C9-C14C2FE933FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"605fc9b1cc121191b90c5a5b26ad46fd043d9ffe","datavalue":{"value":{"entity-type":"item","numeric-id":749224,"id":"Q749224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$19FEEA79-04FB-4141-BF48-4420C99D723E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af610cb9712f792a50bfe7cf87e5c3fca789b88","datavalue":{"value":{"entity-type":"item","numeric-id":4146776,"id":"Q4146776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$B3FA8C10-6CA1-4A02-A955-0C94BEDD9E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55114ff063225064064e30c2c7ef5bef45a55b0","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$F3089318-EE0D-4086-A5EC-0F3983350A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d281ab1020686fa49be9fbda50f89b24139f2","datavalue":{"value":{"entity-type":"item","numeric-id":2232294,"id":"Q2232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$1A461106-FBF7-4A33-8A30-29DF3BFE762E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e962bd7e5df39e5dba04ddab88624838b80e98d","datavalue":{"value":{"entity-type":"item","numeric-id":1329161,"id":"Q1329161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$82253578-667C-47D1-819B-9A81F53F78AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$2119BD4D-5CAF-4E77-94BD-3C1DEBD3E295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9e12ac6456752e68872bb96c8713b406387fc8","datavalue":{"value":{"entity-type":"item","numeric-id":1116710,"id":"Q1116710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$FF04A687-76DC-4A5D-9C3B-013878CC4A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$49B921E2-A4A6-40D1-9084-85F31186E19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25868cdfede099f174ea23d7561ec82bbb090a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1207301,"id":"Q1207301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$4755A391-09E3-4529-B1C0-B7CAFDB822F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2f45038ab8e4e4836ac8e04a5fbfcb672edc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5588675,"id":"Q5588675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$7268A48C-89BF-4DE9-A15E-74A6E1354A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356504$3E7144C8-5C60-4FB3-B6A8-3245A121C493","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cb1b862db008cba854b19eddb6aa68eb758f626","datavalue":{"value":"W4239246705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356504$9713446D-C598-49AB-AE63-FD41E2E7EA1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e988b87381a52be729b7908e924ca10962c32e","datavalue":{"value":{"entity-type":"item","numeric-id":5967074,"id":"Q5967074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q1356504$0DF47FF3-7E2A-4539-A8B9-A306B344A1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e067970efaeb822259506b27eec1669e13d401b6","datavalue":{"value":{"entity-type":"item","numeric-id":4267820,"id":"Q4267820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ebd818f9cd751fbb8733fe6732e455ea2442cb","datavalue":{"value":{"amount":"+0.9560591","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":"Q1356504$6883DC78-2B16-40A5-A2FE-7D60A1BD9A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84a58b0fdb7cedabddf9d918f1686a0803d6872","datavalue":{"value":{"entity-type":"item","numeric-id":2075374,"id":"Q2075374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504f9808c67e02c3763a27713d0ee3498e7fd704","datavalue":{"value":{"amount":"+0.9179176","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":"Q1356504$2F7CCAF1-A17D-4830-9E7C-88EF66D8F157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbd8cc6b4add4c9c86745395cea7df996043db91","datavalue":{"value":{"entity-type":"item","numeric-id":832938,"id":"Q832938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4947679f8daef7575e45cde70a2a1d5aabf0c07e","datavalue":{"value":{"amount":"+0.8390976","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":"Q1356504$197C2CDE-3C85-49E7-828B-C6E56BBBE15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1748265adce1a0932845b3c6ded782ff65d93a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4531373,"id":"Q4531373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba1f09b65bf01cad1875c54c50e56d86fe5e03c","datavalue":{"value":{"amount":"+0.83437777","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":"Q1356504$D5398DC3-A134-44D5-AC75-1F8535A631D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f7ab8901f8c7ee9fa2f294c38fa8e65f42135d","datavalue":{"value":{"entity-type":"item","numeric-id":2656172,"id":"Q2656172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8632bc0b624f9fe1433a4e0650aa0dedd0ed2080","datavalue":{"value":{"amount":"+0.8336442","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":"Q1356504$66E86541-6CB2-4885-9595-FF9A42D625D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e294a9b8ad8dd3032704df81693908186775ad2","datavalue":{"value":{"entity-type":"item","numeric-id":4412581,"id":"Q4412581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc60a19d4bd303423da0dbf0e6120ef2b00724f5","datavalue":{"value":{"amount":"+0.83186907","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":"Q1356504$FEF1FF03-BD19-4A61-9D32-CC86B8CF10F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186e6ac4af33baeb96ffbdbdd08ff49e1076d449","datavalue":{"value":{"entity-type":"item","numeric-id":4013342,"id":"Q4013342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e3cb6a6a16c3fe80fc95e7ff77223c54b48e3e","datavalue":{"value":{"amount":"+0.8278528","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":"Q1356504$5DE57FA0-8CB6-4208-B5C2-4A149A6C973D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e932e3112d479a32b39271d756129a34ebe4de","datavalue":{"value":{"entity-type":"item","numeric-id":960860,"id":"Q960860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9299ffe54b2a499969576e2046f5f13167928e62","datavalue":{"value":{"amount":"+0.8255125","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":"Q1356504$8BBE0397-7B7F-4481-8506-69DECE47FE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b4805a60676314bde4aab5e8d7764741603009","datavalue":{"value":{"entity-type":"item","numeric-id":6175087,"id":"Q6175087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f5ecc040960fa6c63963190b2d9ca53364d6b6","datavalue":{"value":{"amount":"+0.8203764","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":"Q1356504$D1893755-3A85-4768-89E3-8C9AB7322D3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"VC-dimensions of finite automata and commutative finite automata with \\(k\\) letters and \\(n\\) states","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/VC-dimensions_of_finite_automata_and_commutative_finite_automata_with_%5C(k%5C)_letters_and_%5C(n%5C)_states"}}}}}