language-theory

相关标签：javascript jquery android 多少钱 iPhone

Out of curiosity, how many people here know how regular expressions are compiled? [closed]

Closed. This q开发者_如何学Gouestion is off-topic. It is not currently accepting answers. Want to improve this question? Update the question so it's on-topic for Stack Overflow.[详细]

2023-01-21 00:49 分类：问答
How are "pattern languages" related to "regular languages"?

I always thought that there was no real language class below type-3 grammars, but now I found the \"Language identification in the limit\" model which allows learning of pattern languages but not regu[详细]

2023-01-17 20:53 分类：问答
Is there any object-oriented static typed language with variables with few types?

I like reading about programming theories, so could you tell me if there is any object-oriented static typed language that allow variables to have a few types?[详细]

2023-01-16 00:10 分类：问答
regexp-like library for matrix pattern search

Is there a library (in any language) that can search pa开发者_如何学Ctterns in matrixes like regular expressions work for strings ?Something like regular expresions for matrixes, or any matrix pattern[详细]

2023-01-12 11:17 分类：问答
Which formal language class are XML and JSON with unique keys (they are not context-free) [closed]

Closed. This question is off-topic. It is not currentl开发者_高级运维y accepting answers. Want to improve this question? Update the question so it's on-topic for Stack Overflow.[详细]

2023-01-08 16:50 分类：问答
Theory of formal languages - Automaton

I\'m wondering about formal languages. I have a kind of parser : It reads à xml-like serialized tree structure and turn it into a multidimmensionnal array.[详细]

2022-12-31 13:59 分类：问答
How do you classify languages into regular, context free, and phrase-structure?

If you\'re given a language, how do you figure out if it\'开发者_如何学Cs regular, CF but not regular, or phrase-structure but not CF? Is there a good way to attack this problem? I could randomly try[详细]

2022-12-30 01:05 分类：问答
What is the possible benefit (if any) of allowing recursive constructors?

In Java, constructors cannot be recursive. Compile time error: \"recursive constructor invocation\". Let\'s assume that we did not have this restriction.[详细]

2022-12-26 04:53 分类：问答
Context Free Language Question (Pumping Lemma)

I know this isn\'t directly related to programming, but I was wondering if anyone know how to apply the pumping lemma to the following proof:[详细]

2022-12-25 20:12 分类：问答
Runtime definition

What is the runtime? And I don\'t mean \"at run time\" = as the program/script is running. I mean The <your-inter开发者_StackOverflow社区preted-language-here> runtimeThat\'s exactly what it mea[详细]

2022-12-22 16:12 分类：问答