language-theory

Moc rozpoznawania" nowoczesnych " wyrażeń regularnych

Jaką klasę języków właściwie rozpoznają współczesne wyrażenia regularne? Gdy istnieje nieograniczona Grupa przechwytywania d ... ą być rozpoznawane przez regex, ale nie przez CFG i odwrotnie? Linki do odpowiednich artykułów byłyby bardzo mile widziane.

Jaki jest dokładny problem z dziedziczeniem wielokrotnym?

Widzę ludzi pytających cały czas, czy do następnej wersji C# czy Javy powinno być dołączone wiele dziedziczeń. Ludzie z C++, ... ak, jakby dać komuś linę, aby w końcu się powiesić. O co chodzi z wielokrotnym dziedziczeniem? Są jakieś konkretne próbki?

Jaka jest dokładnie różnica między "zamknięciem" a "blokiem"?

Odkryłem, że wiele osób używa słów closure i block zamiennie. Większość z tych ludzi nie potrafi wyjaśnić, o czym mówią. N ... i wyjaśnienie różnicy między tymi dwoma. Bardzo chciałbym zobaczyć linki, artykuły lub książki odniesienia na te proszę .

Czy HTML jest językiem wolnym od kontekstu?

Czytanie Niektóre Powiązane pytania skłoniły mnie do zastanowienia się nad teoretyczną naturą HTML. Nie mówię tu o kodzie ... co z HTML5? Jestem nowy w koncepcji języki formalne, więc proszę o cierpliwość. I tak, przeczytałem artykuł w Wikipedii ;)

Czy wszystkie algorytmy iteracyjne mogą być wyrażane rekurencyjnie?

Jeśli nie, to czy istnieje dobry przykład, który pokazuje algorytm iteracyjny, dla którego nie istnieje rekurencyjny odpowied ... e wyobrazić, że programiści Scheme mają inne podejście do iteracji (=rekurencji ogonowej)i użycia stosu niż programiści Java.

czym dokładnie jest "maszyna rejestrująca"?

Z http://code.google.com/p/unladen-swallow/wiki/ProjectPlan cytuję: " używanie JIT pozwoli nam również przenieść Pythona ... e w punkcie (1) było słuszne, jak działa "maszyna rejestrująca"? czyli czym się różni od maszyny opartej na stosie? Dzięki!