{"entities":{"Q2224087":{"pageid":2234830,"ns":120,"title":"Item:Q2224087","lastrevid":71604339,"modified":"2026-04-13T23:21:11Z","type":"item","id":"Q2224087","labels":{"en":{"language":"en","value":"Computation of regular expression derivatives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7305376"}},"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":"Q2224087$5B09C739-8D13-4CA5-B265-C9C9557DC218","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50def828c3d92884f6ce9f4be00a9e41a3613739","datavalue":{"value":{"text":"Computation of regular expression derivatives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2224087$89FE523F-46E4-4E54-92AC-F0BFF255D527","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b21a6381d8da937cd07b627fd95bedcffecb803","datavalue":{"value":"1453.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224087$A56B9016-1B5C-421F-8F99-4E8747471933","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f40d877dee46703986ad69a3ecbac744a0cbb977","datavalue":{"value":"10.1504/IJCSM.2016.077858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224087$42A67E8B-2772-4D34-AF41-707072384AC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ae477557e0f3d45a04361f15bcdf7df0c618581","datavalue":{"value":{"entity-type":"item","numeric-id":2224086,"id":"Q2224086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224087$E8B9B296-D03C-434E-8FE6-5238299F59DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a410e396f12096ca5f1b33ae2965f545b4a4d8b","datavalue":{"value":{"entity-type":"item","numeric-id":724776,"id":"Q724776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224087$402F00D1-31EA-41A9-A837-8678F7019580","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f306f7a0701f0c426c5681c314795b1e314a5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":391694,"id":"Q391694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224087$0F51380C-E4EA-4852-84B2-B82F3B59D307","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fdcf569a0845156edf00801a6025e0e3cf1d2e","datavalue":{"value":{"time":"+2021-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2224087$89C3E1DC-A730-4BEE-A978-66B0FEC7AFC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5136d55c343bf1d3b21063ee22454343552cc46","datavalue":{"value":"Summary: The conversion of regular expressions into finite state automata and finite state automata into regular expression is an important area of research in automata theory. The notion of derivatives of regular expressions has been introduced to make the construction of finite state automata from regular expressions in a natural way. Recently, a general structure has been proposed to find the derivatives of regular expressions to reduce the difficulties arising out of the earlier methods. In this paper, some properties of the derivatives of regular expressions, the quotient language, and how the derivatives are found through a general structure, have been discussed in detail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224087$086897C8-50F1-4DF7-A9BE-6F3613DF4CC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224087$23A5DEC7-2AC7-462B-B530-3795DD25931B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caa7b7f82718c5f28fcb8e49ff1a19e02ca908d8","datavalue":{"value":"7305376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224087$FE556F92-C49D-4E60-AA02-E8B2A9FEFCB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224087$CF7A8028-93AA-474D-9F9B-F55D19962EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebf2c3cf6756b9ebab70484f6e5cad29d7d40d81","datavalue":{"value":"Brzozowski's derivatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224087$A54369CA-FCCA-41CD-8985-60E32192572E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba9b57c8aa017016096d074e724eb0d87e7253b","datavalue":{"value":"Boolean formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224087$9E96102C-FABA-41EF-85C2-FB727375F456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08ca5761d270b71f56225dd806944cddd0d1882c","datavalue":{"value":"regular expression derivatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224087$638CD40C-B691-4E22-9341-B9DF273BE6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084d422b2355bcd4baecd68e21246e987c8a427d","datavalue":{"value":"finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224087$906EC2C3-391F-47CE-A35E-DFF7AA5CC397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224087$E45282FC-BAC1-411B-9AD2-2629796E68E7","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":"Q2224087$5EF183AB-2E5D-460F-A8D4-5C671FCB64C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e06b579372ca28c86e78195a8bf3ec5a6e9a088","datavalue":{"value":"https://doi.org/10.1504/ijcsm.2016.077858","type":"string"},"datatype":"url"},"type":"statement","id":"Q2224087$6A9ED458-AA88-42A4-B127-9EBA4C13BE62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32d5be19f56c22029bff548da1c42c213ba4adc3","datavalue":{"value":"W2502150485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224087$33D316F6-5465-46D9-9556-9DAE87E8E5B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be45673658443702daab6f33ccf08b9317c38d49","datavalue":{"value":{"entity-type":"item","numeric-id":672142,"id":"Q672142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e513cf41f46c7c1372b458ce02a4a5c32f6d7f7c","datavalue":{"value":{"amount":"+0.8262882232666016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2224087$E776225B-5BF6-49D0-914A-84E8DE6BF9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547c73f41064eaa102ddf1f584d09803f65734fb","datavalue":{"value":{"entity-type":"item","numeric-id":4540960,"id":"Q4540960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e513cf41f46c7c1372b458ce02a4a5c32f6d7f7c","datavalue":{"value":{"amount":"+0.8262882232666016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2224087$FD4C64A9-A57A-4AD9-B60D-BBFB108B4EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344460105538ecd119840281c0f22a2bc05873f1","datavalue":{"value":{"entity-type":"item","numeric-id":2908307,"id":"Q2908307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3fd5c596ae131a58cdbf9706f1694781acd4e51","datavalue":{"value":{"amount":"+0.817516028881073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2224087$78043A7C-3855-4E3A-95C1-4E290EEE3B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adc5605201d2721cc47fe401006605205a9a1b7","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbb238744c27fd778bcc14f92b9497aa7e7b756","datavalue":{"value":{"amount":"+0.8157461881637573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2224087$C9079A36-6626-4D37-9BD2-BD7CF38E2C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89771217e4db2ee421236642d679d5d4ebc1d5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4596644,"id":"Q4596644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21d888cb3f17b60d7b23c5ed1e90d111a59f689","datavalue":{"value":{"amount":"+0.8134889602661133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2224087$F0C3EBA4-EC07-498D-9E45-F31DA412C93C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computation of regular expression derivatives","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computation_of_regular_expression_derivatives"}}}}}