Near Matches
Ignore Exact
Full Text
Everything
2
context-free language
(
thing
)
by
Cermain
Mon Nov 13 2000 at 4:24:20
A
language
which can be entirely
described
by
transformation rules
in which only one
non-terminal
is allowed on the
left
side of the
transformation
. This is called
context
free
because what you can
transform
something into is independent of the
context
it occurs in. (A language where this isn't true is a
context-sensitive language
.)
printable version
chaos
context-sensitive language
transformation rule
context-free grammar
Chomsky hierarchy
non-terminal
finite state automaton
regular operation
Pushdown Automaton
Earley's Algorithm
regular language
Language
Takk
Laplace Transform
Antigravity boobs
pumping lemma
BNF
content-free
context
French
"1^p" p prime language
Linear-bounded automaton
Rice's Theorem
undecidable
ambiguous grammar
Y'know, if you
log in
, you can write something here, or contact authors directly on the site.
Create a New User
if you don't already have an account.
Epicenter
Login
Password
remember me
password reminder
register
Everything2 Help
Cool Staff Picks
What you are reading:
Forget women - here's what men want
map projection
zombie
Bahá'í Faith
Ars Poetica
E2 is unfriendly to New Order
glowstick
Forced patriotism
Turtles say "mmeh"
The Catholic view on the hypothetical tribesman
The just deserts of Table Four
Over-educated Supervillains
Manufacturing a CPU in your own home (Part 1)
New Writeups
Re-expansion Theorem
(
idea
)
by
eien_meru
How Much for just the Planet?
(
review
)
by
Glowing Fish
Complex-differentiable
(
idea
)
by
eien_meru
surface tension
(
poetry
)
by
Demeter
microphone
(
how-to
)
by
rootbeer277
Here is my father, here is something I regret
(
personal
)
by
heirdo
fail
(
thing
)
by
Ironnel
Season's Greetings
(
person
)
by
lucychili
Into That Brilliant Night
(
fiction
)
by
webmaren
Thanks. It's a pleasure to serve you.
(
personal
)
by
Glowing Fish
No One Ever Listens Do They, 'Lyssa
(
poetry
)
by
lostcauser
convertible bond
(
thing
)
by
filoraene
store and recover corrupted data from CD/DVDs
(
how-to
)
by
dogganos
elf and dwarf crap
(
idea
)
by
cassparadox
These Feelings
(
poetry
)
by
Sc0ut
(
more
)