An automaton is a mathematical object describing an abstract machine with a finite set of states and transitions between these that runs on sequences of inputs consisting of letters (or symbols) picked from an alphabet.
Questions tagged [automaton]
130 questions
0
votes
1 answer
dk.brics.automaton gets into infinite looping when given regex "a.b"?
I am wondering what metacharacters does dk.brics.automaton support.
Does it even not support . operator? When I give a.b to it, it gets into infinite loop until Err: OutOfMemory.
Is there any alternative to get the same purpose as .?
If you have…
JackWM
- 10,085
- 22
- 65
- 92
0
votes
1 answer
How to attach logs file into TAP test result?
I am trying to use TAP(Test Anything Protocol) as our testing result format. However, there are some logs files are needed to attach to test result. I am looking for a good practice to achieve this.
For example, I have a tap file and two log files :…
Cody
- 4,353
- 4
- 39
- 42
-1
votes
1 answer
Why language is not regular?
Show that the language is not regular. L = {a^n b^m : n>m}
Tommy Harris
- 1
- 1
-1
votes
1 answer
Stack around the variable 'userStr' was corrupted (C)
I've tried looking this up, and every single one seems to have a completely different answer.
I have this REPL function that compares a user's string input to a deterministic finite automaton (DFA), and that runs perfectly fine.
void REPL(DFA…
Rosalina Azurine
- 1
- 4
-1
votes
1 answer
Write the regular expression that describes the set
L {w| w contains any number of substrings 00 and 11 with one 1 occurring anywhere in w}
My guess is that because 1 can be anywhere so Σ*001Σ*1Σ*11Σ* should be the regular expression. Any thoughts or corrections?
Ayaan
- 45
- 1
- 5
-1
votes
1 answer
Java loop algorithm
Given this:
public enum States implements StateEnum {
SHOWING_WELCOME,
WAITING_FOR_PIN,
CHECKING_PIN,
RETURNING_CARD,
SHOWING_MAIN_MENU,
SHOWING_PIN_INVALID,
SHOWING_CARD_LOCKED,
SHOWING_BALANCE,
…
user1069571
- 17
- 3
- 8
-1
votes
1 answer
cellular automaton in c++ with class and object
I did my cellular automaton in c but now I want to convert it to c++ with using class and object. I am new in c++ that is why I need your help. My program crashes after typing decimal number. I think data is not transfered properly between the…
nela
- 61
- 1
- 11
-2
votes
1 answer
Automaton for prefix matching
Using an open source Java automaton library, eg: org.apache.lucene.util.automaton or dk.brics.automaton, how can I build an automaton for prefix matching?
eg: an automaton created from the set of strings ["lucene", "lucid"], that will match when…
tekumara
- 8,357
- 10
- 57
- 69
-2
votes
1 answer
Django - Modeling a transition function
I'm using Django and trying to create a model for a Finite automaton and this is what I came up with so far:
class Alphabet(models.Model):
alphabet = models.CharField(max_length = 10, null = True, blank = True)
automata =…
Meryem
- 477
- 7
- 17
-4
votes
2 answers
Cellular Automaton, C++, trouble applying rules
im trying to code a Cellular Automaton using C++, for some reason however when the program is run, my rules either seems to be applied incorrectly, or not at all. Any advice would be appreciated.
Main simulation function:
/* Simulate Array */
int…
Adam
- 1
- 2