Pushdown automata

File: 16 KB, 633x758, 318271da980706f7a18a811c3456a77d.png [View same] [iqdb] [saucenao] [google]

Pushdown automata Anonymous Fri Apr 5 09:58:55 2019 No.10524053 [Reply] [Original]

https://www.youtube.com/watch?v=eY7fwj5jvC4

Can anyone help me understand what is this? I can't understand jack even after seeing the video.

Anonymous Fri Apr 5 11:10:44 2019 No.10524180
File: 86 KB, 680x680, 1417925211539.jpg [View same] [iqdb] [saucenao] [google]

>>10524053
A pushdown automaton is
>a nondeterministic finite state machine
>with some memory, modelled as a stack
If you don't know what the first line means, start by learning about DFAs and NFAs. If the first line is fine but not the second line, look up the "stack" data structure.

>>	Anonymous Fri Apr 5 11:41:18 2019 No.10524254 >>10524053 The absolute state of CS brainlets lmao

>>	Anonymous Fri Apr 5 12:29:54 2019 No.10524362 >>10524180 I know DFA and NFA just fine and know what a stack is. I just can't figure out what this is.

Advanced search
Text to find
Subject [?]Search by post subject. Leave empty for any.
Username [?]Search for user name. Leave empty for any user name.
Tripcode [?]Search for tripcode. Leave empty for any.
Email [?]Search by email. Leave empty for any.
Filename [?]Search by image filename. Leave empty for any.
From Date [?]Enter what date to start searching from. Format is YYYY-MM-DD
To Date [?]Enter what date to start searching until. Format is YYYY-MM-DD
Image hash
Search in	All Posts OPs Only
Deleted posts	Show all posts Show only deleted posts Only show non-deleted posts
Internal posts	Show all posts Show only internal posts Show only archived posts
Order	New posts first Old posts first
Capcode	All Posts Only by Users Only by Mods Only by Admins Only by Developers
Results	Posts Threads
Action	[ Simple ]

/sci/ - Science & Math