{"entities":{"Q6093571":{"pageid":13227878,"ns":120,"title":"Item:Q6093571","lastrevid":39696376,"modified":"2024-12-30T17:22:29Z","type":"item","id":"Q6093571","labels":{"en":{"language":"en","value":"Nondeterministic operational complexity in subregular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7735120"}},"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":"Q6093571$3648DA40-E0B4-4718-A41A-AC61957C9DE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91591ab24f2fbf5ce4c69d84947874e9c878dab3","datavalue":{"value":{"text":"Nondeterministic operational complexity in subregular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6093571$693AD234-4E0F-44F2-B672-2DE9FE4177EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4e9a3ccb867fb213c5ce8e8a9263280fb0a315","datavalue":{"value":{"entity-type":"item","numeric-id":1616973,"id":"Q1616973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$CB1845CA-6528-4D58-8A4B-CB4C1FFE26D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c14ae714015069198c672424760c4f91dcf93f7e","datavalue":{"value":{"entity-type":"item","numeric-id":2104138,"id":"Q2104138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$D5C1B2CA-32D4-4B41-B3A7-683D97805DDF","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":"Q6093571$8BBB45D4-35EA-48B8-8886-98AE6458CDE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01b11c9d4800996e8623922e5c34ea9a50befc7a","datavalue":{"value":{"time":"+2023-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6093571$6062676F-2066-4732-BDF6-4AFFF481A3A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093571$8FAAEAD1-8580-45A0-9509-A18BD1D364E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87971d3df43c6bb5bc45f54f82a28a6ef15b6f0e","datavalue":{"value":"7735120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093571$B2CBEBF4-C9D9-4076-8BA9-D51ADFFDCC67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0520a0c7c86fb98d2a19f33036ab056a56e650e9","datavalue":{"value":"operational state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$2DFB819F-69F8-4ACB-95A6-9F4A0FB6FB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$2DA9D823-1EBD-4EDD-9C4A-86A23073E6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$8A410FE3-1D7E-44E2-B8EE-444F78F45C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa43ca26aebd8ae0638b42530721325719fa4e11","datavalue":{"value":"union","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$DA8CC586-B2C1-4B69-80E5-B4B2BC6A8476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459d7269a9afbd2453d6cdc14c392714df119506","datavalue":{"value":"concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$4F9C82B5-E0E9-44FD-B927-711B5AF3FF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9fcb3dcd5dd3e1909f3ed420a3e7cab4c7b6d","datavalue":{"value":"star","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$7E3AF516-B4ED-4270-874C-9DE4C7206584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b635b4c6d24bfe6c4e71ead4a0febd2c829dd73f","datavalue":{"value":"reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$58445A5E-C2F6-4BA7-81A7-77514EAE7B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd2b411df4ec5da5d4932208cc92c897b0a58e1","datavalue":{"value":"complementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$86AAAF58-297C-4C83-A902-65BF769476BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a4ff9c354425fa07fe3a9aa69d9e663913ff32","datavalue":{"value":"symmetric definite languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$CE0E89F7-D4CF-427B-B976-AE09EEBEF580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b926880601d978b760e6aadd7254b6eae318447","datavalue":{"value":"ordered languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$29A2AFA9-0648-4035-997A-CB302531A516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32490d15e9a9f0544e6b80bbcf0c5a6a20c3be6f","datavalue":{"value":"star-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$6AEF6FFD-0F54-4BDC-A086-430DF56554D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c20af688e33541c6677f0995b2381cbec3534b3d","datavalue":{"value":"power-separating languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$DE81E395-DC85-4BD8-AD60-4E9BCF208F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa27dc886ab92c1e1b22587b18bf236db8545e38","datavalue":{"value":"finite languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$F33335B7-B86A-42E2-990A-2F13F9829514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d38a17cef2cd495f06645ac55334a016945b8d89","datavalue":{"value":"comet languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$B76A70B7-6B07-489F-AB0E-A9F60EB0B10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f4a278f979fc07cd964a76ba045c6221b83b36","datavalue":{"value":"ideal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093571$43BA3B5F-E50A-45F2-9E39-9FF3392F792D","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":"Q6093571$A1667F68-49AD-436C-BDD0-695706BDA310","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e77b951675d4b73fb8856e87e39672c48b76c04","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114075","type":"string"},"datatype":"url"},"type":"statement","id":"Q6093571$B36286D6-FFB1-4822-AE21-A8F1C87E0006","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c01f7d417c8ca16f6fa5fc58e63cb5b1c6a5cb8b","datavalue":{"value":"W4384817627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093571$9467328E-9582-4AB3-BF13-E7B39083C65E","rank":"normal"}],"P223":[{"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":"Q6093571$E727D82B-F229-4FE7-9452-7B4D1399A7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4301cfd9c19886d1e53746958dca45ae0df160","datavalue":{"value":{"entity-type":"item","numeric-id":2271457,"id":"Q2271457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$3BA19B08-D097-4B1E-8933-8AE347AF892C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0bbf3a7a712378cf892898f2c61acc63f13de0","datavalue":{"value":{"entity-type":"item","numeric-id":5544298,"id":"Q5544298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$A6F179C2-C92B-45B0-AF1F-61129979E2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431ee30f6a806bb5ce0852ba869f4861054c5033","datavalue":{"value":{"entity-type":"item","numeric-id":4807824,"id":"Q4807824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$BB0FEF90-15B4-4E6F-A8A3-7F19C90A3356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759678affe8434ca3da0d3068fa503bc1965aec6","datavalue":{"value":{"entity-type":"item","numeric-id":4994945,"id":"Q4994945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$F7DB1E32-500D-445D-9A9A-721A5218ED9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e203b7bb428df07216b39918741e2e3159fff2a7","datavalue":{"value":{"entity-type":"item","numeric-id":4465331,"id":"Q4465331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$FC375EC3-E1A1-4B40-9AE1-B361853BB68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94486bebe36cdb7400ee50f63aac400b0e406347","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$3CC72ADA-80CE-4D20-9F86-D02F44D296C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aed0b54a0552350b668339b4c3782ba029fdc6e","datavalue":{"value":{"entity-type":"item","numeric-id":4964025,"id":"Q4964025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$8F27517E-2A4C-443E-B609-61F6816E5C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0347f28d9efe85f23a23ba0b66052d2cc0fe5f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3625777,"id":"Q3625777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$DDB79E5E-B667-4323-A5C8-EA75556E78A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1540c155d5e927b001bd8d7938424fa490734ccf","datavalue":{"value":{"entity-type":"item","numeric-id":2040410,"id":"Q2040410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$D22FB7D0-67AE-449E-8A9D-7E8E1A92CEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d0c201e7e3ff751cc9970d879cd157480f4b72","datavalue":{"value":{"entity-type":"item","numeric-id":832938,"id":"Q832938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$A9FD7F57-BE17-4AD8-BEAB-64592215DE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$712C68A8-54E9-4521-AD50-66DDF36C37C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae063fcfb9ad52b0ddfa35508828042f2e3ec7ec","datavalue":{"value":{"entity-type":"item","numeric-id":442152,"id":"Q442152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$57B69883-C239-4824-8541-B120764389CF","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":"Q6093571$B0226520-B8BC-4A21-B62B-443A94987619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a762f09ba1b2b9e36d5e7a8b0dca13b82d12575","datavalue":{"value":{"entity-type":"item","numeric-id":2029485,"id":"Q2029485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$249F2994-FCF3-41D3-A445-E50D75D8D5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b3b3b1a09edd160d24747461493ce6559a65ac","datavalue":{"value":{"entity-type":"item","numeric-id":6163615,"id":"Q6163615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$FEF21D74-7152-4B60-9724-A6FC795C4A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050cbd26f6f85cd9ef80dfdf0c9ffc90e36aa2df","datavalue":{"value":{"entity-type":"item","numeric-id":2319915,"id":"Q2319915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$3E5A601F-5A14-455B-8A61-D39FAC967FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9728cb8a515c60c76893d15c933c7b4d05629a92","datavalue":{"value":{"entity-type":"item","numeric-id":5041254,"id":"Q5041254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$DBDE85FD-2F0A-40F1-AB76-BBA84B8A04DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382fbef93462eaabb0d77a074b620b65b71b0fc1","datavalue":{"value":{"entity-type":"item","numeric-id":2112186,"id":"Q2112186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$6208B31D-59D0-4D68-9190-40A5F8220209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91194d7f6042e86a8988f714e5f283590a9be58b","datavalue":{"value":{"entity-type":"item","numeric-id":896681,"id":"Q896681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$01D7F6EE-693C-4685-8FD0-DA0217053A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d999d3fbbbc1a3554423936b6945f611911390f","datavalue":{"value":{"entity-type":"item","numeric-id":5462121,"id":"Q5462121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$8792B1AD-5700-4BB2-8751-6D5E3CCA2F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$D8688319-10D3-4235-B786-D1723B871B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899cecbbc44a042a21e531c43a22bd6af743a33f","datavalue":{"value":{"entity-type":"item","numeric-id":2909101,"id":"Q2909101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$59DB5976-1370-4B72-A29A-18E5C9B40CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f6cf3955591f7d2756b08c540c14f873bdb120","datavalue":{"value":{"entity-type":"item","numeric-id":5496191,"id":"Q5496191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$81E1A796-199E-4918-9421-4943A7492D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e00a9e1499fb746f4553021ec303f4a3fd3a944","datavalue":{"value":{"entity-type":"item","numeric-id":3515466,"id":"Q3515466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$51330E4C-2B38-4601-84F2-290CE9159E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f6f9d7ef04abc6669a7fb61164bde5d1c24d09","datavalue":{"value":{"entity-type":"item","numeric-id":5500692,"id":"Q5500692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$24A81ECD-F9ED-40D4-B9AE-15C7907ADE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0c43fa18b5bd843648b0ef1b96c7dcb459eba","datavalue":{"value":{"entity-type":"item","numeric-id":5332221,"id":"Q5332221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$B95911AA-D095-40EA-A7DE-B99C0929A2A0","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":"Q6093571$F4649B04-AFAF-4490-A6A9-83896B603EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c9edc7bffb517baa50dc0f40b7aaddce7232c2","datavalue":{"value":{"entity-type":"item","numeric-id":4390537,"id":"Q4390537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$484CFE15-46A3-416B-A1EC-FFFE4A4AB854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98554b277242125c67fbb359aa4c54ca22c25d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5339335,"id":"Q5339335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$D18D6D27-8536-41D6-88B5-BB90E80A499C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6010dfa0c0aca8170d85236d66a3acb448088bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4057601,"id":"Q4057601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$CA6B4621-E8CA-4811-9B8D-A1A44C2D68B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794ddd2b2b6a878510a110ac293ea793899d01b0","datavalue":{"value":{"entity-type":"item","numeric-id":4775487,"id":"Q4775487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$007AEB7D-F553-45B6-8EC6-C6A24ABD6F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093571$9E042887-8290-4BA8-8230-FD475D3838A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3231fe7b1aa5228a795cc7ba5b7050ddc848191","datavalue":{"value":"10.1016/J.TCS.2023.114075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093571$14C724CC-D63F-4E4C-B287-BD0FC4343303","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6093571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6093571"}}}}}