Regular Expression in Finite Automata -


i need explanation of regular expression of :

all strings of {a,b} not contain 2 or more consecutive a's.

the regex described should not generate string has "aa" substring.

  1. if have finite automata can convert regex using algorithm state elimination: (here youtube link)

fa regular expression

  1. if want direct regex following work: left part covers ends b along empty string. right 1 covers ends a.

( (ab + b)* + ((ab + b)* a) )


-

Comments

Post a Comment

Popular posts from this blog

jquery - uncaught exception: DataTables Editor - remote hosting of code not allowed -

i'm trying implement crud operation using datatableseditor using datatables.but i'm getting error messages: 1)uncaught exception: datatables editor - remote hosting of code not allowed. please see http://editor.datatables.net details on how purchase editor license 2)typeerror: a.editor undefined 3) $.fn.datatable.editor not constructor" what reason? here configuration: <%@ page language="java" contenttype="text/html; charset=iso-8859-1" pageencoding="iso-8859-1"%> <!doctype html public "-//w3c//dtd html 4.01 transitional//en" "http://www.w3.org/tr/html4/loose.dtd"> <html> <head> <meta http-equiv="content-type" content="text/html; charset=iso-8859-1"> <title>insert title here</title> <link rel="stylesheet" type="text/css" href="//cdn.datatables.net/1.10.12/css/jquery.datatables.min.css"> <link re...
Read more

python 2.7 - Lines in my code being skipped and I am not sure why -

i using python 2.7 , pretty new python. wanted ask why lines in code being skipped although don't see reason them be. my code seen below: def add_client: code adding client def check_clients: code listing out client info modes = {'add': add_client, 'check': check_clients} while true: while true: action = raw_input('input action: \n').lower() if action in modes or ['exit']: break print 'actions available:', in modes: print i.title() + ',', print 'exit' if action in modes: modes[mode](wb) if action == 'exit': break when run code , input action not in list of modes, not print out 'actions available: add, check, exit' , seems skip seen below. input action: k input action: if change code seen below works intended: modes = {'add': add_entries, 'check': check_stats} w...
Read more

python - multiprocessing pool with map -

i try multiprocess code this: param_seq = [] pool = pool(multiprocessing.cpu_count()-1) def work(param_set): (_, v) = experiment_sim(param_set[0], param_set[1]) v_dev = np.subtract(exp_v, v) return - np.sum(np.square(v_dev)) / (2 * noise_sigma ** 2) x in ra.values: y in gpas.values: param_seq.append((x, y)) likelihood = pool.map(work, param_seq) and looks working fine, work, in , stops , nothing , have stop program. following message occurs: process poolworker-8: process poolworker-10: process poolworker-13: process poolworker-14: process poolworker-11: process poolworker-12: traceback (most recent call last): traceback (most recent call last): traceback (most recent call last): traceback (most recent call last): traceback (most recent call last): traceback (most recent call last): file "/usr/local/cellar/python/2.7.11/frameworks/python.framework/versions/2.7/lib/python2.7/multiprocessing/process.py", line 258, in _bootstrap file ...
Read more