{"entities":{"Q6120344":{"pageid":13254651,"ns":120,"title":"Item:Q6120344","lastrevid":39712605,"modified":"2024-12-30T17:39:11Z","type":"item","id":"Q6120344","labels":{"en":{"language":"en","value":"State complexity of binary coded regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7807469"}},"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":"Q6120344$EE2B4F91-D880-40E1-91D9-51FB77B5EEBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9f30cdcd6270295f5f9a16ca38955f0a186b8ae","datavalue":{"value":{"text":"State complexity of binary coded regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6120344$5EA95938-5832-4E98-BDD5-FD33DE0B0E24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$5AD6D479-A80C-45EB-8672-4590CCC6A88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68e735b98ca9a6498120c410d348996987d11e42","datavalue":{"value":{"entity-type":"item","numeric-id":2112181,"id":"Q2112181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$CB45B0CE-A243-497B-ACFF-69DC32A541C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a014d405a75514aadd127dbe834e27a909585d6","datavalue":{"value":{"entity-type":"item","numeric-id":2104139,"id":"Q2104139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$DD4A299A-9310-4D37-BB71-8128398DA7DE","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":"Q6120344$4993E450-38F6-4104-A98E-62AF6120E02D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"784010021c88b1a18d10951655f679e8f8b60223","datavalue":{"value":{"time":"+2024-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6120344$623FB39C-28B0-4172-B0E6-DE74AA98364E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120344$E7E62638-2A0F-4265-88F3-E4084CB9F87F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c78458d39bdc26f3e01b05f562ee71bee576914c","datavalue":{"value":"7807469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120344$8B5B2BF7-B947-4FE4-BB25-09C51F44AA56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6120344$72C667D8-9265-431F-ABD3-82533C633B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6120344$508C31B5-F643-4A72-A2E9-4CCC425B6B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cda1e32c2e972aab485ef54a4370b5b06374b44","datavalue":{"value":"don't care automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6120344$7972C914-BD6C-4F9E-BE65-AA26464E51AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4645c6d326dc5e122b74e03f4c788140cafff7a","datavalue":{"value":"prefix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6120344$ECA5EC4F-33E2-4232-B0C7-14E49083D78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7284c8089fb80d066c5816f5a3852a61f6cd9acc","datavalue":{"value":"promise problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6120344$EA965086-49FD-451D-B660-CAE378F99F28","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":"Q6120344$27AB83A7-544E-4919-A67E-D69F1E35BEFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18f19cddacf962df8c1f3418ae3d260e47829024","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2024.114399","type":"string"},"datatype":"url"},"type":"statement","id":"Q6120344$D3DA2A02-F9A3-4EA8-A860-0580D2208C83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b0b50c3037a3be4da742e6fbe992e6a10859707","datavalue":{"value":"W4390941915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120344$6DF8CE44-F4D7-474C-958D-094C08415C03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0592af5fe25ccc461c687f381693281f8c96c11f","datavalue":{"value":{"entity-type":"item","numeric-id":3653240,"id":"Q3653240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$202AB279-65B9-4EBE-AF14-99DD83936F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$BBB1CB00-7F13-46C6-81E2-0466E49FBC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb87c5add1b047ccad3cb9333c889b42dd621dae","datavalue":{"value":{"entity-type":"item","numeric-id":1177932,"id":"Q1177932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$B90A9335-CA70-42C7-97A6-57FED55841ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be245b174ea1dd9ff9c4f21df0595be5141dbf0e","datavalue":{"value":{"entity-type":"item","numeric-id":2843104,"id":"Q2843104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$DACA2114-249F-48B0-86E3-C03B975DE7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b35fab8e98168323016dfbb3956d7e7e21ceb6e","datavalue":{"value":{"entity-type":"item","numeric-id":2112173,"id":"Q2112173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$CC6350E6-9F36-481C-B6B7-A3999C6EA309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b934c3926eea17215bbea1ed0c0439dfabebe7f5","datavalue":{"value":{"entity-type":"item","numeric-id":2461796,"id":"Q2461796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$1927EDB0-9A55-4F13-96AF-31B74D686081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c04d60e255864060f326e3b4e4e3a16ba0843a9","datavalue":{"value":{"entity-type":"item","numeric-id":2112182,"id":"Q2112182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$688270D3-DBE5-4440-B17B-1655BD20E146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d851405dfcd4e0505d1b3bcf537f8b08437b23e7","datavalue":{"value":{"entity-type":"item","numeric-id":3602795,"id":"Q3602795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$090F0F06-A0C7-4B8E-B07E-642C70EBF461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac75186d053875611c5e82bc37f86fce83dff36a","datavalue":{"value":{"entity-type":"item","numeric-id":2117666,"id":"Q2117666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$8866CC1F-3B65-48F9-ACE7-20A0C9AEE6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$E1B846AF-2E5F-4587-A352-050DC85D141D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$0CFB78E1-7763-4B9A-8C45-9951C1312ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2dc714e624f2e8cf7fb6648c41bc481a890f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566750,"id":"Q1566750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$E785DC57-4684-477B-B9CA-381407A54510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033ac08505892cf7b1cbf5d7735780fee58654d1","datavalue":{"value":{"entity-type":"item","numeric-id":3086242,"id":"Q3086242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$06D88E84-8E4B-4FFF-A412-F96A17B84EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23119c51d362ed3008afda68f09b704644d8653","datavalue":{"value":{"entity-type":"item","numeric-id":443744,"id":"Q443744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$0C7564D3-7423-40AB-8728-12A5F2ECF75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8278543d763d3320dc0282c40836339046e168da","datavalue":{"value":{"entity-type":"item","numeric-id":728283,"id":"Q728283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$D5DF97B0-B21F-487A-99A2-7CCC8BA6FE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99a1e97e4c0b9150b7eebffc4b5a1b3088104b4","datavalue":{"value":{"entity-type":"item","numeric-id":4404801,"id":"Q4404801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$1F11D96F-278B-4522-8E12-0C7578E13FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a900a1b2fff17c3475869d05f2ce6a6836bfa390","datavalue":{"value":{"entity-type":"item","numeric-id":4991691,"id":"Q4991691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120344$B212C836-F552-4819-AAD3-2C0A82D2294B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4203cba22cd4ec91c745a2efb23ac0c7c54c8430","datavalue":{"value":"Q129754596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120344$A340F1B6-523C-47CA-AE70-18AC0BBAC340","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e71723a9c0a9ec2b3b4e81b351027328e28268e9","datavalue":{"value":"10.1016/J.TCS.2024.114399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120344$008893BD-26CF-4345-BE0B-FEB6F93CD95F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6120344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6120344"}}}}}