{"entities":{"Q1183428":{"pageid":1194177,"ns":120,"title":"Item:Q1183428","lastrevid":42308948,"modified":"2025-06-05T10:23:01Z","type":"item","id":"Q1183428","labels":{"en":{"language":"en","value":"A note on the space complexity of some decision problems for finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33286"}},"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":"Q1183428$AC7F2E48-39CF-4930-9FD1-E639CD6BE57C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"052245a2eb1f4baf4aab711f670ef9f0bd88d806","datavalue":{"value":{"text":"A note on the space complexity of some decision problems for finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183428$C6736DC4-8C7B-44E6-971F-C0651499107C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92a534fd1eab140491a6cf1a75461749059281f1","datavalue":{"value":"0741.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183428$CA14364F-0100-4775-9EC7-3B6DE8CA01C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1121785c192cbbe1acdf2373b04ca2b231f6bec5","datavalue":{"value":"10.1016/S0020-0190(05)80006-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183428$1A4B7F7B-EECB-4876-AE63-A0CD6513072A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$E0E02FA4-E985-4B01-A60F-BB50992B9501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27c77d1fbecf7b4f1eb1775741545a5ec8f2620b","datavalue":{"value":{"entity-type":"item","numeric-id":1019720,"id":"Q1019720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$DBF98B17-B3D0-4D59-8A7D-D3F6FC2D903E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$15831B6F-19A3-490B-BFA0-702ED3AD01D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183428$49E0E945-F948-4270-81D0-A5686A4706DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183428$2B311173-0A49-4094-8C97-8DF00D50DD21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0917a06b75b20fff11aca52a54ab697948ea05c","datavalue":{"value":"33286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183428$4EF261D2-8A63-48E2-9E3E-5FB112DD3463","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b895eaf057d809d9ef5e01aa3245bb7621f3c57","datavalue":{"value":"pebble automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183428$7B6AE79D-D2C1-4D9E-B8DA-A5F5A90DD9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183428$BF37D66D-386D-4196-AC82-03BB5743812C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183428$0AEBE3F5-BEA8-469F-B5BA-D74946F0F8BA","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":"Q1183428$6749B51A-F7B1-4210-AF1A-58EDB2FA561A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc5ca6fbb9fde89a514bb373a25e1f1377b655c","datavalue":{"value":{"entity-type":"item","numeric-id":4879206,"id":"Q4879206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$7CDB46BE-6D97-408E-A8CF-10DB37017E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a06e230e7b73eabdd63bab75c3b9a6a8ab5b6","datavalue":{"value":{"entity-type":"item","numeric-id":5289271,"id":"Q5289271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$D4C810C9-0B66-4C98-B076-42CAC20F52B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$60A662D0-D4CF-4A65-B28A-88B01025B745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b869a592f2e6bb7fb0491533418948c06c10d23f","datavalue":{"value":{"entity-type":"item","numeric-id":1114402,"id":"Q1114402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$A8D879C8-E8CF-40EE-84A5-B89C682A9322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3baa15d3ebc8f013bb1c5bad57c1b9f6aadaf95","datavalue":{"value":{"entity-type":"item","numeric-id":1186807,"id":"Q1186807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$4478B5AF-1A0F-4499-B407-F4A9ECC68A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$6CBEE9FB-6021-4253-9348-774957B4CF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77a33345b25f50936381a43a1f55f75d43fae0f","datavalue":{"value":{"entity-type":"item","numeric-id":1178189,"id":"Q1178189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$385A9C7A-ECCE-4231-BEDE-2A271915BE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d9a351340c0a47caca277d12ce9de6df36b217","datavalue":{"value":{"entity-type":"item","numeric-id":5536637,"id":"Q5536637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$7A0ECB58-B28F-4A0D-AD5C-AA7720A7297C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d079ea5b7e9094817b5e7160831dd78ee1de1b","datavalue":{"value":{"entity-type":"item","numeric-id":4133162,"id":"Q4133162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$4C2D82B1-D035-4AB9-AD7F-814F26AAD71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fee3ee46b51000f961ccdbb8be1668a3d108bf","datavalue":{"value":{"entity-type":"item","numeric-id":3988841,"id":"Q3988841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$A285E81E-BF41-49FB-97B8-12D7D0C45F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab6955658a2082cd41865e02c0199121c8ec0a0","datavalue":{"value":{"entity-type":"item","numeric-id":4036599,"id":"Q4036599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$A2E3D24F-FAEC-406D-81E5-1D58D8B4A61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$C2B21C32-665F-47C7-AB75-EA9FDE52C69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e166c21268174f22435e129942ae345904e6","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$E1179843-E48C-4C50-A96B-34B3ED9D3C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2895d38e84959fa044f17e857d94d9610315ab03","datavalue":{"value":{"entity-type":"item","numeric-id":5541340,"id":"Q5541340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$8CB9BEDA-C04A-4469-93E0-9E510E8C21DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$51D330DF-16AB-4F21-AD44-F7D0BDBDF165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183428$41D60282-1095-4C78-8ECD-6E8216A28F27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3663fcccb2c6375b23999232e9968377c334571","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(05)80006-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183428$22BA2F81-D989-4281-887F-4140E62DA0B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"843167f32f7921fe8faf7b0b382f8a116eb4eab4","datavalue":{"value":"W2031848583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183428$9FF29C26-BF28-410B-ABD3-F844C944214E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1183428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1183428"}}}}}