{"entities":{"Q7412095":{"pageid":32534628,"ns":120,"title":"Item:Q7412095","lastrevid":108206952,"modified":"2026-11-03T16:48:24Z","type":"item","id":"Q7412095","labels":{"en":{"language":"en","value":"On the complexity of multi-entry DFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8277219"}},"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":"Q7412095$8CF5C1DB-059B-4297-A902-FEF89A6E3FF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d1a5ed3c46a68c15e89f54cf5d83f4c384a208a","datavalue":{"value":{"text":"On the complexity of multi-entry DFAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7412095$85167D36-EA7A-4326-9590-3F22C62919AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34a7c377d1f44e2ee06a3ad1c4967de74ac271c7","datavalue":{"value":"10.1007/978-3-032-32016-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7412095$F227ABA1-776A-4A12-B289-2AE81128E4CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5600a361c3bd384dab8b5caf52d841503a78cac","datavalue":{"value":{"entity-type":"item","numeric-id":498391,"id":"Q498391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$35E40A36-251A-4A22-B9A6-E4E8D6D52B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18eb64126f3b0348026730db4bcdb13b8ce3ad8b","datavalue":{"value":{"entity-type":"item","numeric-id":329727,"id":"Q329727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$2ED16E68-F080-49AA-8028-0DE3DAD930B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33d4d23953221052fa29926db689b818dfb5f164","datavalue":{"value":{"entity-type":"item","numeric-id":7412094,"id":"Q7412094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$FF66FA43-978E-40EA-A212-A0F5ECC70E0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c4819533fd95c8a03422c31929e0de57dbe02a8","datavalue":{"value":{"time":"+2027-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7412095$81E361CD-1934-444F-A5D6-BF1076C22908","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7412095$708C9DF9-5E39-4F52-9352-0843B48C081C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6848e61fb294299ebcb0381868f4b4a66bcad985","datavalue":{"value":"8277219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7412095$076C8980-6C9C-46DF-900C-0D02BAC57DC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d628e56706ca9d139ecc7af628e4a593e5acf52","datavalue":{"value":"limited nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q7412095$1E97AAC3-55E9-4061-92BA-CEA03FCB5CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0520a0c7c86fb98d2a19f33036ab056a56e650e9","datavalue":{"value":"operational state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7412095$28DFBC40-0EB7-418D-AE2F-E131ED5454BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q7412095$71E03EA3-074F-4A8F-9DD8-F12CBAC0173F","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":"Q7412095$F7F7E646-C8C5-4CA2-BDD3-5F5400851C5C","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":"Q7412095$741C070B-694C-4AA6-AF35-4D46C74A869A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$B7F9550B-E0EC-4490-9455-57308A09780B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de48d10bba0c8c70d2396d493755e4902bd0c68","datavalue":{"value":{"entity-type":"item","numeric-id":6861695,"id":"Q6861695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$76F96399-2615-466B-B421-C7D510FB1909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c756e8ca3b5694f6a07d672ba4cd8e866f8530b","datavalue":{"value":{"entity-type":"item","numeric-id":2914690,"id":"Q2914690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$1524841D-7576-46F3-AC87-317AEC75DD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b1620b6e8deaef47e70b280685bb29a37a8def","datavalue":{"value":{"entity-type":"item","numeric-id":6827547,"id":"Q6827547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$2999AA14-3801-4D9F-B2DD-C3146AFC7CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000488807f1663979c55564d2f418441f562007e","datavalue":{"value":{"entity-type":"item","numeric-id":5542138,"id":"Q5542138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$6F0457A1-950C-4036-A0EF-AF78C566B1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32388ea5638d0e1edfae4d039429e58846b1cbf4","datavalue":{"value":{"entity-type":"item","numeric-id":1845859,"id":"Q1845859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$5B860F79-902D-467A-85C8-B7222DC66D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f6b3962d0b7810403b7eee71ced0a053db5765","datavalue":{"value":{"entity-type":"item","numeric-id":671381,"id":"Q671381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$C90D1A4A-A5EF-4EAB-90DA-3B20822D3359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007dbaa913760f5a3ced3aacf512ce2e2397c448","datavalue":{"value":{"entity-type":"item","numeric-id":4418610,"id":"Q4418610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$C0E2BF34-A24F-40B0-A386-1F9FB9176D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$8C60D025-6471-4376-AB92-63B3F5A8B91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8849b41b10a4381a4de7dd81114a45d1ffea3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4531373,"id":"Q4531373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$41DB76B7-936C-4CA0-8CCE-E08D840FA531","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":"Q7412095$F16ACEAB-AABA-430F-9294-8DAAF89C1B20","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":"Q7412095$1576FB1A-9D72-494C-B67E-3B0474274BE3","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":"Q7412095$0A454D9A-1268-471C-A555-D35E168DCE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfa5a0cee3336f7f21580dc8b1f4eeeccd59b6e","datavalue":{"value":{"entity-type":"item","numeric-id":1034621,"id":"Q1034621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$D98DD376-ABF0-4C41-A90F-CF962B689102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971679bdf7cbd095011d431a823cf403c3425242","datavalue":{"value":{"entity-type":"item","numeric-id":4503150,"id":"Q4503150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$24A7F0CE-E530-4C92-AD62-536B4F1E2484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d2507304ab609ba2df7863cc2c442e53a20052","datavalue":{"value":{"entity-type":"item","numeric-id":5704377,"id":"Q5704377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$AF73EA7B-DE7F-4286-9A51-D086C7CA2438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc129dbbd8a9b3689aafc188664f44dee89ccabf","datavalue":{"value":{"entity-type":"item","numeric-id":5757231,"id":"Q5757231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$6F4DBB3C-43FA-46F2-89B7-53F4939D63DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd79a1de38c165d0ca1355e68556bf899b647fc7","datavalue":{"value":{"entity-type":"item","numeric-id":703578,"id":"Q703578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$0D1C2E03-76FE-478B-9B22-F5D08F913F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f4bbd29eab761586e3a5644d607d578e73c0fb","datavalue":{"value":{"entity-type":"item","numeric-id":5528651,"id":"Q5528651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$9E7DBB7A-9BAF-47C0-9AE0-1C037621BA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeacfa0e9d0f1826975df6e7b23d9681b3014a83","datavalue":{"value":{"entity-type":"item","numeric-id":2611824,"id":"Q2611824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$032414C3-6A3B-4744-B771-23F633E50A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc47c4872f50d7ce369841db49ca6182962ae33","datavalue":{"value":{"entity-type":"item","numeric-id":596099,"id":"Q596099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$12556026-4350-45B0-ACD9-D46F35B60DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7412095$4B3CC423-2981-4517-8B8C-AF956FC58F16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of multi-entry DFAs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_multi-entry_DFAs"}}}}}