Processing math: 100%
Not signed in (Sign In)

Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

  • Sign in using OpenID

Site Tag Cloud

2-category 2-category-theory abelian-categories adjoint algebra algebraic algebraic-geometry algebraic-topology analysis analytic-geometry arithmetic arithmetic-geometry book bundles calculus categorical categories category category-theory chern-weil-theory cohesion cohesive-homotopy-type-theory cohomology colimits combinatorics complex complex-geometry computable-mathematics computer-science constructive cosmology definitions deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry digraphs duality elliptic-cohomology enriched fibration finite foundation foundations functional-analysis functor gauge-theory gebra geometric-quantization geometry graph graphs gravity grothendieck group group-theory harmonic-analysis higher higher-algebra higher-category-theory higher-differential-geometry higher-geometry higher-lie-theory higher-topos-theory homological homological-algebra homotopy homotopy-theory homotopy-type-theory index-theory integration integration-theory k-theory lie-theory limits linear linear-algebra locale localization logic mathematics measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology nlab noncommutative noncommutative-geometry number-theory of operads operator operator-algebra order-theory pages pasting philosophy physics pro-object probability probability-theory quantization quantum quantum-field quantum-field-theory quantum-mechanics quantum-physics quantum-theory question representation representation-theory riemannian-geometry scheme schemes set set-theory sheaf simplicial space spin-geometry stable-homotopy-theory stack string string-theory superalgebra supergeometry svg symplectic-geometry synthetic-differential-geometry terminology theory topology topos topos-theory tqft type type-theory universal variational-calculus

Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.

Welcome to nForum
If you want to take part in these discussions either sign in now (if you have an account), apply for one now (if you don't).

nLab > Latest Changes: regular language

Bottom of Page

1 to 8 of 8

  1.  
    • CommentRowNumber1.
    • CommentAuthoralexis.toumi
    • CommentTimeNov 24th 2020

    Page created, but author did not leave any comments.

    v1, current

    • CommentRowNumber2.
    • CommentAuthormaxsnew
    • CommentTimeNov 13th 2022

    A more categorical view on regular expressions.

    diff, v2, current

    • CommentRowNumber3.
    • CommentAuthorUrs
    • CommentTimeNov 13th 2022

    the term “finite vocabulary” (at the beginning of the Idea-section) deserves to be hyperlinked.

    But why not “finite alphabet”, instead?

    Incidentally, recently I had made “alphabet” a redirect to language, just so that the link works at all. Would be good to have a small dedicated entry, though.

    diff, v3, current

    • CommentRowNumber4.
    • CommentAuthormaxsnew
    • CommentTimeNov 13th 2022

    I’ve never seen “vocabulary” used for this, just “alphabet” (though maybe “vocabulary” is more common in linguistics). Idk if it needs to be hyper-linked, as it just means finite set—if I had written it I would have said something more like “a finite set Σ called the ’alphabet’”.

    • CommentRowNumber5.
    • CommentAuthorUrs
    • CommentTimeNov 13th 2022

    Thanks for the feedback! I have adjusted the line (here).

    (BTW, I think if a term is used to “just mean” another term, than that’s more reason to hyperlink it than not. :-)

    diff, v4, current

  6. Added references section with a link to wikipedia and a reference

    • John Horton Conway, Regular Algebra and Finite Machines. Mineola, N.Y., Dover; Newton Abbot, 2012. ISBN:978-0486485836

    Anonymouse

    diff, v6, current

  7. Added reference

    Anonymouse

    diff, v6, current

  8. material moved from the article now called regular expression > history to this article

    Anonymouse

    diff, v6, current

1 to 8 of 8

  1.