Deterministic acyclic finite state automaton: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 01:0201:02, 3 January 2024‎ OAbot talk contribs‎ m 7,192 bytes +50‎ Open access bot: hdl updated in citation with #oabot. undo

curprev 09:3609:36, 18 August 2023‎ OAbot talk contribs‎ m 7,142 bytes −4‎ Open access bot: doi updated in citation with #oabot. undo

curprev 04:1004:10, 5 July 2023‎ JCW-CleanerBot talk contribs‎ m 7,146 bytes +6‎ task, replaced: Advances in Cryptology — → Advances in Cryptology – undo Tag: AWB

curprev 13:3913:39, 26 October 2022‎ Kleinpecan talk contribs‎ m 7,140 bytes −55‎ No edit summary undo
curprev 13:3913:39, 26 October 2022‎ Kleinpecan talk contribs‎ 7,195 bytes +253‎ No edit summary undo

curprev 22:5422:54, 19 September 2022‎ David Eppstein talk contribs‎ 6,942 bytes −669‎ Undid revision 1111221085 by Catleeball (talk) WP:DISINFOBOX provides no useful information about this structure undo Tag: Undo
curprev 22:5022:50, 19 September 2022‎ Catleeball talk contribs‎ 7,611 bytes +669‎ Add infobox, moved image into infobox undo Tags: Reverted 2017 wikitext editor

curprev 18:0218:02, 27 July 2022‎ NoblerSavager talk contribs‎ 6,942 bytes −156‎ No edit summary undo Tag: Manual revert

curprev 04:3004:30, 20 July 2022‎ Catleeball talk contribs‎ 7,098 bytes +156‎ Replace broken external links with archived versions undo Tags: Reverted 2017 wikitext editor

curprev 01:0401:04, 21 January 2022‎ WikiLinuz talk contribs‎ 6,942 bytes +21‎ link undo

curprev 06:3906:39, 5 July 2021‎ OAbot talk contribs‎ m 6,921 bytes +18‎ Open access bot: doi added to citation with #oabot. undo

curprev 15:2815:28, 29 March 2021‎ OAbot talk contribs‎ m 6,903 bytes +18‎ Open access bot: doi added to citation with #oabot. undo

curprev 12:5412:54, 17 March 2021‎ 130.238.64.57 talk‎ 6,885 bytes +317‎ Add reference with an open implementation undo

curprev 10:4110:41, 24 October 2020‎ WikiCleanerBot talk contribs‎ m 6,568 bytes 0‎ v2.03b - Bot T20 CW#61 - WP:WCW project (Reference before punctuation) undo Tag: WPCleaner

curprev 16:1316:13, 29 August 2020‎ Anthrópinos81638 talk contribs‎ m 6,568 bytes 0‎ Replaces obsolete tag undo

curprev 18:1818:18, 6 January 2020‎ Hermel talk contribs‎ 6,568 bytes −13‎ Inserted citation undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 19:4919:49, 29 August 2019‎ Bender the Bot talk contribs‎ m 6,581 bytes +1‎ →‎References: HTTP → HTTPS for Carnegie Mellon CS, replaced: http://www.cs.cmu.edu/ → https://www.cs.cmu.edu/ undo Tag: AWB

curprev 12:1212:12, 31 July 2019‎ Citation bot talk contribs‎ m 6,580 bytes +26‎ Alter: journal, title. Add: pages, issue, volume. Removed parameters. Formatted dashes. | You can use this bot yourself. Report bugs here.| Activated by User:Headbomb | All pages linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox. undo

curprev 14:5514:55, 23 July 2019‎ Rich Farmbrough talk contribs‎ 6,554 bytes 0‎ No edit summary undo
curprev 14:5414:54, 23 July 2019‎ Rich Farmbrough talk contribs‎ 6,554 bytes 0‎ /* thumb|right|250px|The strings "tap", "taps", "top", and "tops" stored in a [[trie (left) and a DAFSA (right), <tt>EOW</tt> stands for End-of-word.]]In computer science, a '''deterministic acyclic finite state automaton''' ('''DAFSA'''),<ref name="daciuk">Jan Daciuk, Stoyan Mihov, Bruce Watson and Richard Watson (2000). Incremental construction of minimal acyclic finite state automata. Computational Linguistics '''26'''(1):3-16.</ref>also called... undo

curprev 03:2003:20, 15 December 2018‎ 180.174.194.133 talk‎ 6,554 bytes 0‎ →‎Comparison to tries: Exactly 12 vertices in trie case undo

curprev 03:1303:13, 31 August 2018‎ Allforrous talk contribs‎ 6,554 bytes +13‎ →‎External links: Commonscat template. undo

curprev 01:4701:47, 10 May 2018‎ AnomieBOT talk contribs‎ m 6,541 bytes +14‎ Dating maintenance tags: {{Citation needed}} undo

curprev 23:4623:46, 9 May 2018‎ David Forgianni talk contribs‎ 6,527 bytes +19‎ added citation needed undo Tag: 2017 wikitext editor

curprev 18:4918:49, 27 November 2017‎ Fritzmann2002 talk contribs‎ 6,508 bytes +352‎ Reverted to revision 751263314 by Mikhailfranco (talk): Restoring broken citation. (TW) undo
curprev 18:4918:49, 27 November 2017‎ 37.237.107.20 talk‎ 6,156 bytes −352‎ →‎References undo Tags: Mobile edit Mobile web edit

curprev 12:2812:28, 24 November 2016‎ Mikhailfranco talk contribs‎ m 6,508 bytes −1‎ fix spelling mistake undo

curprev 18:4518:45, 1 November 2016‎ Pintoch talk contribs‎ m 6,509 bytes −7‎ change |id={{citeseerx}} to |citeseerx= undo

curprev 09:2309:23, 22 February 2016‎ Qwertyus talk contribs‎ 6,516 bytes −11‎ lf undo

curprev 19:5919:59, 29 October 2015‎ Qwertyus talk contribs‎ 6,527 bytes +16‎ No edit summary undo
curprev 19:5319:53, 29 October 2015‎ Qwertyus talk contribs‎ 6,511 bytes −53‎ →‎External links: remove interwiki link undo
curprev 19:5119:51, 29 October 2015‎ Qwertyus talk contribs‎ 6,564 bytes +12‎ →‎External links undo

curprev 10:0110:01, 22 October 2015‎ Qwertyus talk contribs‎ 6,552 bytes +29‎ added Category:Finite automata using HotCat undo

curprev 14:1014:10, 24 September 2015‎ Rjwilmsi talk contribs‎ 6,523 bytes +28‎ 10.1145/42411.42420 undo

curprev 17:1517:15, 10 August 2015‎ Solomon7968 talk contribs‎ m 6,495 bytes +4‎ link undo

curprev 10:4910:49, 13 March 2015‎ 144.36.214.119 talk‎ 6,491 bytes −181‎ Undid revision 651175650 by 144.36.214.119 (talk) undo
curprev 10:4410:44, 13 March 2015‎ 144.36.214.119 talk‎ 6,672 bytes +181‎ →‎Comparison to tries undo

curprev 13:0313:03, 7 February 2015‎ 188.98.197.14 talk‎ 6,491 bytes −498‎ 0 citations on Google Scholar. NOT NOTABLE. undo
curprev 12:1712:17, 7 February 2015‎ Angelababy00 talk contribs‎ 6,989 bytes +498‎ Undid revision 646021682 by 188.98.197.14 (talk) undo
curprev 11:0511:05, 7 February 2015‎ 188.98.197.14 talk‎ 6,491 bytes −498‎ Undo citation SPAM for R.W.P. Luk publications undo Tag: Non-autoconfirmed user rapidly reverting edits

curprev 15:4615:46, 1 February 2015‎ Angelababy00 talk contribs‎ 6,989 bytes +498‎ No edit summary undo

curprev 05:2305:23, 3 January 2015‎ Steel1943 talk contribs‎ 6,491 bytes 0‎ Undid revision 640757600 by Steel1943 (talk) umm ... That's intentional? undo
curprev 05:2205:22, 3 January 2015‎ Steel1943 talk contribs‎ 6,491 bytes 0‎ C/e undo

curprev 17:2517:25, 17 June 2014‎ Monkbot talk contribs‎ m 6,491 bytes −4‎ →‎Comparison to tries: Task 5: Fix CS1 deprecated coauthor parameter errors undo

curprev 21:0121:01, 2 June 2014‎ Bgwhite talk contribs‎ 6,495 bytes −46‎ WP:CHECKWIKI error fix #94. Stray ref tag. Do general fixes and cleanup if needed. - using AWB undo

curprev 09:0509:05, 24 May 2014‎ Rjwilmsi talk contribs‎ m 6,541 bytes +34‎ →‎References: Added 1 doi to a journal cite using AWB (10209) undo

curprev 11:5711:57, 18 March 2014‎ Jochen Burghardt talk contribs‎ 6,507 bytes +20‎ →‎top: link 'finite lang.' undo
curprev 09:0609:06, 18 March 2014‎ Jochen Burghardt talk contribs‎ 6,487 bytes +50‎ →‎References: suggest to include 'formal languages' template, which refers to here undo

curprev 08:0208:02, 26 June 2013‎ NoblerSavager talk contribs‎ m 6,437 bytes +8‎ →‎External Links undo

curprev 15:5515:55, 20 March 2013‎ Hoang.tran talk contribs‎ m 6,429 bytes +1‎ fix minor typo undo

3 January 2024

18 August 2023

5 July 2023

26 October 2022

19 September 2022

27 July 2022

20 July 2022

21 January 2022

5 July 2021

29 March 2021

17 March 2021

24 October 2020

29 August 2020

6 January 2020

29 August 2019

31 July 2019

23 July 2019

15 December 2018

31 August 2018

10 May 2018

9 May 2018

27 November 2017

24 November 2016

1 November 2016

22 February 2016

29 October 2015

22 October 2015

24 September 2015

10 August 2015

13 March 2015

7 February 2015

1 February 2015

3 January 2015

17 June 2014

2 June 2014

24 May 2014

18 March 2014

26 June 2013

20 March 2013