Create a Finite State Automata for a hex literal (regular expression with the javascript setting) that allows the literal to have underscores. The Finite State Automata should allow for long suffixes, upper/lower case letters. Use JFlap.

Write a program using the stack for parenthesis matching. Explain what modifications would be needed to make the parenthesis matching algorithm check expressions with different kinds of parentheses such as (), ] and (}'s. Please write simple C programs to answer the question. Examine your codes with some examples. You should upload your runnable codes + report (single pdf) that explains your codes and results as a single zip file.

Consider the language consisting of all strings of properly balanced square brackets. The context freegrammar G is defined as follows:1. <Goal> ::= < List >2. <List> ::= < Pair > < List >3. <List> ::= ε4. <Pair> ::= [ <List> ]Note that EOF is the token that immediately follows the start symbol <Goal> and it means end offile (EOF), representing the end of an input sentence. Therefore you can assume FOLLOW{<Goal>} ={EOF}.   (a) Give the FIRST sets of <List>, <Goal>, and <Pair>.   (b) Give the FOLLOW set of <List>.

Which of the following best describes the set of strings that are Boolean expressions (e.g., "not p or (q and r)"), with the precedence rules 'not' > ‘and' > ‘or' for the three logical operators, left-associativity is supported, and sub- expressions in parentheses are also allowed? A. {S→E, E→T|E or T, T→FIT and F, F→ G | not G, G → (E) I plq|r} B. { S→ E, E →TIE and T, T→ FIT or F, F→ G | not G, G → (E) I plq|r} C. {S → El not E, E → TIE and T, T→FIT or F, F→ (E) I plq|r} D. {S → El not E, E→TI E or T, T→FIT and F, F→ (E) Ip|q|r}

Remains code.  Implement regular expression matching with support for '.' and '*'. '.' Matches any single character.'*' Matches zero or more of the preceding element. The matching should cover the entire input string (not partial). The function prototype should be:bool is_match(const char *s, const char *p) Some examples:is_match("aa","a") → falseis_match("aa","aa") → trueis_match("aaa","aa") → falseis_match("aa", "a*") → trueis_match("aa", ".*") → trueis_match("ab", ".*") → trueis_match("aab", "c*a*b") → true""" def is_match(str_a, str_b):    """Finds if `str_a` matches `str_b`     Keyword arguments:    str_a -- string    str_b -- string    """    len_a, len_b = len(str_a) + 1, len(str_b) + 1    matches = [[False] * len_b  for _ in range(len_a)]     # Match empty string with empty pattern    matches[0][0] = True     # Match empty string with .*    for i, element in enumerate(str_b[1:], 2):        matches[0][i] = matches[0][i - 2] and element == '*'     for i, char_a in…

I need some help generating a UML diagram from this assigment.

Write a function myReverse in PHP language that takes a string parameter and returns the string after reversing it. Also, test the function for some sample strings.

Q1. Implement regular expression matching with support for '.' and '*'. '.' Matches any single character.'*' Matches zero or more of the preceding element. The matching should cover the entire input string (not partial). The function prototype should be:bool is_match(const char *s, const char *p) Some examples:is_match("aa","a") → falseis_match("aa","aa") → trueis_match("aaa","aa") → falseis_match("aa", "a*") → trueis_match("aa", ".*") → trueis_match("ab", ".*") → trueis_match("aab", "c*a*b") → true""" def is_match(str_a, str_b):    """Finds if `str_a` matches `str_b`     Keyword arguments:    str_a -- string    str_b -- string    """    len_a, len_b = len(str_a) + 1, len(str_b) + 1    matches = [[False] * len_b  for _ in range(len_a)]     # Match empty string with empty pattern    matches[0][0] = True     # Match empty string with .*    for i, element in enumerate(str_b[1:], 2):        matches[0][i] = matches[0][i - 2] and element == '*'     for i, char_a in enumerate(str_a, 1):…

Write a one sentence description of this function and suggest a more descriptive name. int func1(double x) {return (int)(x + 0.5); }

Implement a class representing a circular sorted linked list. The class must have the following requirements: The linked list and the nodes must be implemented as C++ templates First must point to the largest value in the list It must include a constructor, a destructor, a copy constructor and an operator= It must include functions to insert a given item, delete a given item, search for a given item, check if the list is empty, return the length of the list and print the list (from smallest to largest) Hint: Use the menu-driven program of the linked list to test all the functions in your class. Screenshot the output and make comments on each area on the program.